Урок 24. Понятие алгоритма и исполнителя

Алгоритм – понятная и конечная последовательность команд исполнителю, формальное выполнение которых приводит к решению поставленной задачи.

Для пояснения понятия алгоритм важное значение имеет понятие исполнитель алгоритма, т.к. действия всегда выполняются некоторым исполнителем (человеком, группой людей, животное, особой машиной – автоматом и т.д.).

Исполнитель алгоритма – объект, который понимает и может выполнять команды команды алгоритма.

Исполнителя характеризуют:

Среда;
Система команд;
Отказы.

Среда (обстановка) – это “место обитания” исполнителя.

Команда алгоритма – точное предписание выполнить конкретное действие.

Исполнители отличаются друг от друга возможностями – наборами команд, которые они “понимают” и умеют выполнять.

Система команд исполнителя – набор команд, которые понимает и может выполнять данный исполнитель.

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

Свойства алгоритма

Дискретность (алгоритм должен состоять из конкретных действий, следующих в определённом порядке)
Точность (любое действие должно быть строго и недвусмысленно определено в каждом случае.
Понятность (каждое действие и алгоритм в целом должны иметь возможность завершения).
Массовость (один и тот же алгоритм можно использовать с разными исходными данными).
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных данных).