Иванов | ||
Петрова | ||
Сидоров |
Постановка задачиСценарий
Дано: (D1,..., DN) - данные учеников. Данные об учениках
где D = [Fam, R,V] - состав данных, фамилия вес
Fam - фамилия, R - рост, V -вес
Треб.: Famm - фамилия ученика. <Fam1> <V1> *
Где:m: Vm = Min (V1..., VN). … …
При: N > 0. <FаmN> <VN>
Метод решения самый легкий:
Min (V1,.. Vn): Fam m > <Vm >
min = V1
от k = 1 до п цикл Представление данных
если Vk < min то dan: 'данные учеников:
min: = Vk data «Иванов», «Вова», 180,80
кцикл data «»,»»,0,0
Выбранному сценарию, методу решения и представлению данных соответствуют следующие алгоритм и программа на Бейсике.
АлгоритмПрограмма
алг «самый легкий ученик» ' самый легкий ученик
нач cls
вывод («Данные об учениках»)? «Данные об учениках»
вывод («фамилия вес»)? «фамилия вес»
N: = 0 n = 0
цикл do
чтение (Fam, r, v) read famS, r, v
при Fam = «» выход if fam$ = «» then exit do
вывод (Fam, v)? fam$, v, r
N:=N+1 n = n+1
если N == 1 или V < Vmin то if n=l or v < vmin then
Vmin: = V vmin = v
Fmin: = Fam fmin$ = fam$
все end if
кцикл loop
вывод («самый легкий:»)? «самый легкий:»
|
|
вывод (Fmin, Vmin)? fmin$, vmin
кон end
В общем случае систематический подход к решению задач на ЭВМ требует для проверки правильности алгоритмов и программ не только математической постановки задач, но и обязательного описания выбранных методов решения.
Систематический подход:
задача ® способы
¯ ¯
постановка ® методы
¯ ¯
сценарий ® алгоритмы
¯ ¯