Исполнители алгоритмов

Исполнитель алгоритма

Исполнитель — это тот, кто выполняет команды алгоритма. Исполнителем может быть человек, животное, робот или компьютерная программа. Главное — исполнитель не думает и не догадывается: он лишь точно выполняет команды, которые умеет. Поэтому, составляя алгоритм, нужно знать возможности исполнителя и говорить с ним только на понятном ему «языке».

Система команд исполнителя

Система команд исполнителя (сокращённо СКИ) — это полный список команд, которые исполнитель умеет выполнять. Если команды нет в системе, исполнитель её не поймёт и не выполнит. Например, учебный исполнитель «Чертёжник» умеет двигаться и рисовать линии, а исполнитель «Робот» — ходить по клеткам и проверять стены. У каждого исполнителя свой набор команд.

Исполнитель	Что умеет	Пример команды
Робот	Двигаться по клеткам	вверх, вниз, влево, вправо
Чертёжник	Рисовать линии	сместиться в точку
Черепашка	Чертить, поворачивая	вперёд, повернуть

Среда исполнителя

Исполнитель действует в своей среде — обстановке, где он живёт. Для Робота среда — это клетчатое поле со стенами, для Чертёжника — лист бумаги с координатами. Среда задаёт условия: например, Робот не может пройти сквозь стену. Управлять исполнителем — значит давать ему команды из системы команд, учитывая среду.

Пример управления

Программа для Робота, который должен пройти по полю и нарисовать «ступеньку»:

вправо вправо вверх вправо вверх вправо

Робот выполнит команды строго по порядку. Если на пути окажется стена, а команды «обойти» в системе нет, исполнитель остановится с ошибкой — он не умеет принимать решения сам.

Формальные и неформальные исполнители

Исполнителей делят на два вида. Формальный исполнитель всегда выполняет одну и ту же команду одинаково, не вникая в смысл, — таков компьютер или робот. Неформальный исполнитель (например, человек) может выполнить команду по-разному, понимая её по-своему. Из-за этого для формального исполнителя алгоритм надо составлять особенно точно: он не исправит наших оплошностей и не догадается, что мы имели в виду.

Именно поэтому профессия программиста во многом сводится к умению объяснить компьютеру задачу на языке его системы команд. Человек разбивает большую цель на маленькие команды, которые исполнитель точно знает, и выстраивает их в правильном порядке. Если порядок нарушен, исполнитель честно сделает не то, что нужно, — и виноват будет не он, а составитель алгоритма.

Практическое правило. Прежде чем писать алгоритм, выясни две вещи: какие команды есть в системе исполнителя и в какой среде он работает. Нельзя приказывать Роботу «нарисуй круг», если такой команды у него нет. Исполнитель буквален: он сделает ровно то, что записано, даже если это явно не то, что ты хотел.

Кратко о главном

• Исполнитель выполняет команды алгоритма, не рассуждая сам.
• Система команд исполнителя — полный список того, что он умеет.
• Команды вне системы исполнитель выполнить не может.
• Исполнитель действует в своей среде, которая задаёт условия и ограничения.
• Управлять исполнителем — давать ему команды из его системы команд.