 |
 |
 |
 |
|
 |
 |
85
нач
вывод («список товаров»)
список товаров
вывод («товар цена кол-во»)
товар цена кол-во
s :=0; k = 0
s
0
=0 [k = 0]
цикл
чтение (тов, с, т)
при тов = «» выход
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