End if loop
Кон
Вывод (Fmin, Vmin)
Кцикл
Все
Вывод (Fam, v)
Нач
вывод («Данные об учениках») вывод («фамилия вес») N: = 0 цикл
чтение (Fam, r, v) при Fam = «» выход
N:=N+1
если N == 1 или V < Vmin то Vmin: = V Fmin: = Fam
Программа
' самый легкий ученик cls? «Данные об учениках»? «фамилия вес» n = 0 do
read famS, r, v if fam$ = «» then exit do? fam$, v, r n = n+1
if n=l or v < vmin then vmin = v fmin$ = fam$
вывод («самый легкий:»)
? «самый легкий:»? fmin$, vmin end
В общем случае систематический подход к решению задач на ЭВМ требует для проверки пра-вильности алгоритмов и программ не только математической постановки задач, но и обязательно-го описания выбранных методов решения.
Систематический подход:
задача → способы
↓ ↓
методы |
—» |
I | I | |
сценарий ↓ | -» | алгоритмы ↓ |
ЭВМ | <- | программ |
Рассмотрим пример систематического составления алгоритма и программы для решения на ЭВМ достаточно сложной задачи обработки данных.
Четвертая задача: Определить суммы элементов столбцов в матрице Anxm:
|
|
1, 2,3,4
0,1, 2,3
0,0,1, 2
Приведем обобщенную постановку задачи и описание соответствующих общего метода решения и сценария диалога.
Постановка задачиСценарий
Дано: (a11 … a1N)
(. |
) - матрица Anxm
Треб.:
(Si..., SN) - суммы столбцов
Где:
Г S; = а;i +...+ а;М
1 [i = (l... N)] При: N > О, М > 0.
Метод вычислений skO = 0 matr:
Г ski ~ aki + S k i - i \ [1 = (1... М)]