Приложение 2
Свойства алгоритма. Примеры
Мир алгоритмов очень разнообразен. Мы часто не замечаем, что используем алгоритмы, выполняя привычные действия механически, не задумываясь. Можно выделить общие свойства, которыми должен обладать любой алгоритм независимо от того, к какой сфере деятельности или области знаний он относится и кто его выполняет.
Мы будет вас знакомить последовательно с каждым из этих свойств, рассматривая различные примеры.
Пример 1
Представьте, что вы отправились с друзьями в туристический поход. Кто-то из вас умеет без труда разжигать костер в лесу. Но в вашей компании есть и новички, которым нужно рассказать или показать, как это делается. Алгоритм разжигания костра при хорошей погоде можно найти в справочнике туриста.
Алгоритм «Разжигание костра при хорошей погоде»
Выберите место для костра в отдалении от деревьев и кустов.
Соберите сухие ветки.
Сложите их недалеко от выбранного для костра места.
На месте костра сложите «шалашиком» тонкие сухие ветки.
Положите под ветки бумагу для растопки.
Подожгите бумагу.
По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции.
Конец алгоритма
В приведенном алгоритме четко указываются как сами действия, так и порядок их выполнения. Попробуйте поменять местами пункты 1 и 2. Ничего страшного не произойдет, но с хворостом в руках искать место для костра или перекладывать хворост с одного места на другое неудобно.
Приведенный алгоритм обладает свойством дискретности (от лат. discretus — разделенный, прерывистый). Это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Следующий шаг выполняется только после завершения п
Страницы: 1 | 2 | 3 > >>