Алгоритм и
исполнители алгоритмов.
Термин
алгоритм
происходит от имени средневекового математика аль-Хорезми,
который сформулировал способ выполнения арифметических действий над десятичными
числами.
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую к решению некоторой задачи.
Исполнитель алгоритма
– это тот объект или субъект, для управления
которым составлен алгоритм. (Примеры исполнителя – робот, ПК, человек…).
Система команд исполнителя
– это набор команд, которые исполнитель умеет выполнять.
Свойства
алгоритма:– понятность (команды),
массовость (повторяемость), точность (однозначное действие), конечность ( за
конечное кол-во шагов).
Способы записи алгоритмов – словесно-пошаговый (примеры: рецепт, инструкция по работе); графический (блок-схема), программа (от алгоритма отличается по форме).
Основные
алгоритмические конструкции
(виды
алгоритмов):
линейный
алгоритм - алгоритм, в котором все действия (команды)
выполняются последовательно от первой до последней команды один раз
циклический
- алгоритм, содерхащий циклы (многократное повторение
однотипных действий)
разветвляющийся
–
алгоритм, в котором группа действий выполняется в зависимости от некоторого
условия.