Свойства алгоритма. Примеры

Страницы: <<  <  2 | 3 | 4 | 5  >  >>

ритм позволяет решить множество похожих задач — по нему можно измерить расстояние до любого видимого предмета при помощи любой палки с делениями.
Про такой алгоритм говорят, что он обладает свойством массовости. Это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными. Исходные данные должны выбираться из множества допустимых значений для данного алгоритма. Элементами этого множества могут быть числа, слова, геометрические фигуры, химические вещества, технические приборы, продукты питания и т. д.
Свойство массовости подразумевает использование переменных в качестве исходных данных алгоритма.
Продолжая туристическую тематику, представим, что в походе двое заядлых рыбаков принесли неплохой улов. Необходимо написать алгоритм определения победителя с учетом свойства массовости. Для этого следует представить алгоритм в общем виде и ввести переменные:
В1 — вес рыбы, пойманный первым рыбаком;
В2 — вес рыбы, пойманный вторым рыбаком.

Алгоритм «Кто победил»
Определите В1.
Определите В2.
Если число В1 больше числа В2, то сообщите, что первый рыбак — победитель.
Если число В1 меньше числа В2, то сообщите, что второй рыбак — победитель.
Конец алгоритма

По этому алгоритму можно определить победителя не только в рыбалке, но и в собирании грибов, ягод и пр.
При всей простоте и очевидности алгоритма не каждый сразу поймет его ошибочность. В этом алгоритме не рассмотрена ситуация равенства чисел В1 и В2, которую следует учесть, добавив в алгоритм еще один пункт:
Если число В1 равно числу В2, то сообщите: «победила дружба». В уточненном алгоритме рассмотрены все возможные ситуации и для каждой из них получен результат. В таких случаях

Страницы: <<  <  2 | 3 | 4 | 5  >  >>
Рейтинг
Оцени!
Поделись конспектом: