Ðåøåíèå çàäà÷ íà ÝÂÌ - ÷àñòü 8

Ñèñòåìàòè÷åñêèé ïîäõîä:

çàäà÷à              ®      ñïîñîáû

¯                               ¯

ïîñòàíîâêà    ®     ìåòîäû

¯                               ¯

ñöåíàðèé          ®     àëãîðèòìû

¯                                ¯

ÝÂÌ                ¬       ïðîãðàììà

Ðàññìîòðèì ïðèìåð ñèñòåìàòè÷åñêîãî ñîñòàâëåíèÿ àëãîðèòìà è ïðîãðàììû äëÿ ðåøåíèÿ íà ÝÂÌ äîñòàòî÷íî ñëîæíîé çàäà÷è îáðà­áîòêè äàííûõ.

×åòâåðòàÿ çàäà÷à: Îïðåäåëèòü ñóììû ýëåìåíòîâ ñòîëáöîâ â ìàòðèöå 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.  ïåðâîì èç ýòèõ îïåðàòîðîâ çàïèñàíû ðàçìåðû, à â êàæäîì ïîñëåäóþùåì îïåðàòîðå - ñòðîêè ìàòðèöû:

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

---

---

---