118
чтение (тов, с, т)
при тов = «» выход
k:=k+1
[k= 1,2,...,N]
вывод (тов, с, т)
{ <тов> <с> <m> }*
s := s + с
т
s
k
= s
k-1
+ c
k
m
k
если k =1 то
при k = 1
тах := c
m
max1 = c1
m1
ТовМах := тов
ToвMaх1 = тов1
uнес c
m > тах то
при с
k
m
k
> mах
тах := с
т
mах
k
= с
k
m
k
ТовМах := тов
ТовМах
k
= тов
k
кесли
кцикл
вывод («сумма=», s)
cуммa = <sN>
вывод («Максимум»)
Максимум
вывод (ТовМах, тах)
<ToвMaxN> <maxN>
кон
Из расмотренных примеров следует, что правильность алгоритмов и программ зависит прежде всего
от правильности выбранных методов решения. Составление соответствующих им алгоритмов и
программ сводится к решению технических проблем.
Можно утверждать, что правильные алгоритмы и программы - это корректная реализация
правильных
методов решения. Ошибки в выбранных методах решения носят не алгоритмический, а
принципиальный характер и их следует искать не с помощью отладки программ на ЭВМ, а
исследованием самих методов.
Рассмотрим самую популярную экономическую задачу - расчет семейного бюджета в целях анализа
достатка семьи. Напомним, что достаток семьи - это остаток от разности доходов и расходов:
достаток = доходы - расходы.
Допустим, что данные о семейном бюджете представлены двумя таблицами: - таблицей доходов и
таблицей расходов:
Доходы
Расходы
папа
3000
питание
200
мама
1200
одежда
120
брат
2000
транспорт
60
я
600
отдых
30
разное
50
Приведем точную постановку задачи и опишем метод ее решения.
Постановка задачи
Метод решения
Определение достатка семьи.
Дано:
S = Sd - Sr
D = (дох1, ..., дох
N
) - доходы,
Sd = с
N
R = (расх1, ..., расх
М
) - расходы,
с
k
= с
k-1
+ d
k
где дох = (имя, d),
k = (1...N)]
расх = (стат, r).
с
0
= 0
Треб.: S - достаток семьи.
Sr = b
M
Где:
b
i
= b
i-1
+ r
i
S = Sum (d1,
, d
N
)
- Sum (r1, .... r
M
).
[i
=
(1 ... M)]
При: N, M > 0.
b
0
= 0
|