Èíôîðìàòèêà

              

Ðàññìîòðèì ïðèìåð ñèñòåìàòè÷åñêîãî ñîñòàâëåíèÿ àëãîðèòìà


Ñèñòåìàòè÷åñêèé ïîäõîä:
çàäà÷à              ®      ñïîñîáû
¯                               ¯
ïîñòàíîâêà    ®     ìåòîäû
¯                               ¯
ñöåíàðèé          ®     àëãîðèòìû
¯                                ¯
ÝÂÌ                ¬       ïðîãðàììà
Ðàññìîòðèì ïðèìåð ñèñòåìàòè÷åñêîãî ñîñòàâëåíèÿ àëãîðèòìà è ïðîãðàììû äëÿ ðåøåíèÿ íà ÝÂÌ äîñòàòî÷íî ñëîæíîé çàäà÷è îáðà­áîòêè äàííûõ.
×åòâåðòàÿ çàäà÷à: Îïðåäåëèòü ñóììû ýëåìåíòîâ ñòîëáöîâ â ìàòðèöå Anxm:

Ïðèâåäåì îáîáùåííóþ ïîñòàíîâêó çàäà÷è è îïèñàíèå ñîîòâåòñò­âóþùèõ îáùåãî ìåòîäà ðåøåíèÿ è ñöåíàðèÿ äèàëîãà.
Ïîñòàíîâêà çàäà÷è                                                                Ñöåíàðèé

Äàíî:                                                                          Ìàòðèöà <N>´<M>
(a11 … a1N)                                                                   < a11> ... < a1N >
(... ... ... ) - ìàòðèöà Anxm                                              ... ... ...
(aMl
… aMN)                                                                 < aMl > … < aMN
>
Òðåá.:                                                                          Ñóììû ýëåìåíòîâ:
(S1
..., SN) - ñóììû ñòîëáöîâ                                     <S1> ... <SN>
Ãäå:                              
      Si
= ài1 + ...+ àiM
      [i = (1… N)]
Ïðè: N > 0, Ì > 0.
Ìåòîä âû÷èñëåíèé                                     Ïðåäñòàâëåíèå äàííûõ
   sk0 = 0 matr:                                               ' ìàòðèöà Anm:
       sk1 = ak1
+ sk1-1                                           data 3, 4
       [1 = (1 ... M)]                                           data I, 2, 3, 4
   Sk = SkN                                                        data 0, 1, 2, 3
  [k = (1 ... N)]                                                 data 0, 0, 1, 2
 ïðåäëàãàåìîé íèæå ïðîãðàììå äëÿ ïðåäñòàâëåíèÿ ìàòðèö èñ­ïîëüçóþòñÿ îïåðàòîðû data.  ïåðâîì èç ýòèõ îïåðàòîðîâ çàïèñàíû ðàçìåðû, à â êàæäîì ïîñëåäóþùåì îïåðàòîðå - ñòðîêè ìàòðèöû:

Ñîäåðæàíèå  Íàçàä  Âïåðåä