Постановка

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
сценарий ↓	-»	алгоритмы ↓
ЭВМ	<-	программ

Рассмотрим пример систематического составления алгоритма и программы для решения на ЭВМ достаточно сложной задачи обработки данных.

Четвертая задача: Определить суммы элементов столбцов в матрице A_nxm:

1, 2,3,4

0,1, 2,3

0,0,1, 2

Приведем обобщенную постановку задачи и описание соответствующих общего метода решения и сценария диалога.

Постановка задачиСценарий

Дано: (a₁₁ … a_1N)

(.

) - матрица Anxm

Треб.:

(Si..., S_N) - суммы столбцов

Где:

Г S; = а;i +...+ а;_М

1 [i = (l... N)] При: N > О, М > 0.

Метод вычислений skO = 0 matr:

Г ski ~ aki ⁺ S k i - i \ [1 = (1... М)]