Èíôîðìàòèêà
Ðåøåíèå çàäà÷ íà ÝÂÌ - ÷àñòü 8
Ñèñòåìàòè÷åñêèé ïîäõîä:
çàäà÷à ® ñïîñîáû
¯ ¯
ïîñòàíîâêà ® ìåòîäû
¯ ¯
ñöåíàðèé ® àëãîðèòìû
¯ ¯
ÝÂÌ ¬ ïðîãðàììà
Ðàññìîòðèì ïðèìåð ñèñòåìàòè÷åñêîãî ñîñòàâëåíèÿ àëãîðèòìà è ïðîãðàììû äëÿ ðåøåíèÿ íà ÝÂÌ äîñòàòî÷íî ñëîæíîé çàäà÷è îáðàáîòêè äàííûõ.
×åòâåðòàÿ çàäà÷à: Îïðåäåëèòü ñóììû ýëåìåíòîâ ñòîëáöîâ â ìàòðèöå Anxm:
Ïðèâåäåì îáîáùåííóþ ïîñòàíîâêó çàäà÷è è îïèñàíèå ñîîòâåòñòâóþùèõ îáùåãî ìåòîäà ðåøåíèÿ è ñöåíàðèÿ äèàëîãà.
Ïîñòàíîâêà çàäà÷è Ñöåíàðèé
Äàíî: Ìàòðèöà <N>´<M>
(a11 … a1N) < a11> ... < a1N >
(... ... ... ) - ìàòðèöà Anxm ... ... ...
(aMl
… aMN) < aMl > … < aMN
>
Òðåá.: Ñóììû ýëåìåíòîâ:
(S1
..., SN) - ñóììû ñòîëáöîâ <S1> ... <SN>
Ãäå:
= ài1 + ...+ àiM
[i = (1… N)]
Ïðè: N > 0, Ì > 0.
Ìåòîä âû÷èñëåíèé Ïðåäñòàâëåíèå äàííûõ
+ 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.  ïåðâîì èç ýòèõ îïåðàòîðîâ çàïèñàíû ðàçìåðû, à â êàæäîì ïîñëåäóþùåì îïåðàòîðå - ñòðîêè ìàòðèöû:
