Èíôîðìàòèêà


         

Äëÿ ðåøåíèÿ çàäà÷è íà ÝÂÌ


































ïàïà

3000

ïèòàíèå

200

ìàìà

1200

îäåæäà

120

áðàò

2000

òðàíñïîðò

60

ÿ

600

îòäûõ

30



ðàçíîå

50

 
Ïðèâåäåì òî÷íóþ ïîñòàíîâêó çàäà÷è è îïèøåì ìåòîä åå ðåøå­íèÿ.
Ïîñòàíîâêà çàäà÷è                                                    Ìåòîä ðåøåíèÿ
Îïðåäåëåíèå äîñòàòêà ñåìüè.
Äàíî:                                                                          S = Sd - Sr
D = (äîõ1, ..., äîõ N) - äîõîäû,                                  Sd = ñN
R = (ðàñõ1, ..., ðàñõÌ) - ðàñõîäû,                                  ñk = ñk-1 + dk
ãäå äîõ = (èìÿ, d),                                                        [k = (1...N)]
ðàñõ = (ñòàò, r).                                                           ñ0
= 0
Òðåá.:
S - äîñòàòîê ñåìüè.                                         Sr = bM
Ãäå:                                                                                bi = bi-1 + ri
S = Sum (d1, …, dN) - Sum (r1, .... rM).                          [i =
(1 ... M)]
 Ïðè: N, M > 0.                                                          b0
= 0
Äëÿ ðåøåíèÿ çàäà÷è íà ÝÂÌ â êà÷åñòâå ïðåäñòàâëåíèÿ äàííûõ ïðèìåì äâà ñïèñêà îïåðàòîðîâ data, à äëÿ îðãàíèçàöèè âûâîäà ðå­çóëüòèðóþùèõ äàííûõ - ñëåäóþùèé ñöåíàðèé.
Ñöåíàðèé                                                       Ïðåäñòàâëåíèå äàííûõ

Ïîäñ÷åò äîñòàòêà                                                  'doch: ' äîõîäû
Äîõîäû ñåìüè:                                                           data «ïàïà», 300000
    <èìÿk>
<dk>    *                                                    data «ìàìà», 120000
                        ... ...                                                                 data «áðàò», 200000
Äîõîäîâ = <Sd>                                                        data «», 0
Ðàñõîäû ñåìüè:
   <ñòàòk> <rk>   *                                                    rash: ' ðàñõîäû

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