Фамилия рост вес
Постановка задачиСценарий Дано: (D1,..., DN) - данные учеников. Данные об учениках где D = [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
В общем случае систематический подход к решению задач на ЭВМ требует для проверки правильности алгоритмов и программ не только математической постановки задач, но и обязательного описания выбранных методов решения.
Систематический подход: задача ® способы ¯ ¯ постановка ® методы ¯ ¯ сценарий ® алгоритмы ¯ ¯
|