Алгоритмы и исполнители
Алгоритм
— конечная последовательность шагов
в решении задачи, приводящая от исходных
данных к требуемому результату. Алгоритм
происходит от имени среднеазиатского
математика — аль-Хорезми (девятый век).
Основатель теории алгоритмов — Алан
Тьюринг. Андрей Марков — ввел понятие
«нормального алгоритма», прародитель
программирования.
Исполнитель
— человек, группа людей, животное или
техническое устройство, способные
выполнять определенный набор команд.
Формы
записи алгоритмов — словесная,
графическая, блок-схема.
Блок-схема:
овал — начало или конец, параллелограмм
— ввод или вывод, ромб — принятие
решения, прямоугольник — выполнение
действия.
Типы алгоритмов
Линейные
алгоритмы, алгоритмы с ветвлениями,
алгоритмы с повторениями.
Алгоритм
с повторениями — форма организации
действий, при которой выполнение одной
и той же последовательности команд
повторяется, пока не выполнится условие
решения.