Понятие алгоритма |
Исполнитель алгоритмов |
Основные алгоритмические конструкции |
Разветвляющиеся алгоритмы |
Циклические алгоритмы |
Вспомогательные алгоритмы |
|
||||||
|
||||||
Понятие алгоритма. Способы записи
алгоритмов.
Свойства алгоритмов. .
Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика IX в. Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи. Рассмотрим пример алгоритма для нахождения середины отрезка при помощи
циркуля и линейки. Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполнятся следующей. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя. Свойства алгоритмов:
Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В таком случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции. Способы задания алгоритма:
Графическая форма представления алгоритма называется блок-схемой |