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

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

ленность, точность). Это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определено и описано для каждого случая.
Пример 3
Предположим, в походе вам понадобилось узнать расстояние до ближайшего населенного пункта. Для решения этой задачи необходима информация о примерной высоте различных объектов (окна, столба, человека и пр. ), а также усредненное значение длины руки взрослого и ребенка. Тогда можно будет воспользоваться приведенным в том же справочнике туриста алгоритмом определения расстояния до предмета.

Алгоритм «Определение расстояния»
ˆ

æ
ˆ
š
è
Возьмите линейку.
Вытяните руку с линейкой.
Направьте руку на хорошо просматриваемый предмет (колокольню, трубу котельной или что-то подобное).
Установите линейку вертикально.
Запомните количество делений линейки, соответствующих изображению предмета.
Умножьте длину руки на примерную высоту предмета.
Разделите получившееся число на измеренное в пункте 5 количество делений. Это и есть примерное расстояние до предмета.
Конец алгоритма

Этот алгоритм основан на свойствах подобных треугольников, и при желании вы можете это проверить.
Данный алгоритм обладает свойством дискретности и свойством детерминированности, так как все действия представляются в виде последовательности, однозначно определены и отсутствует неопределенность в их выполнении.
А как быть, если нет линейки? Вместо линейки в качестве подручного средства может быть использована спичка, карандаш, прямая палка или любой другой предмет, на который предварительно нанесены деления. Учитывая это, в алгоритме вместо слова «линейка» следует поставить обобщающее слово, например «палка с делениями» или «дальномер».
Уточненный алго

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