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

Кто такой исполнитель

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

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

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

Система команд исполнителя (сокращённо СКИ) — это полный список команд, которые исполнитель понимает и может выполнить. Любая команда вне этого списка приведёт к отказу. Поэтому, составляя алгоритм, нужно пользоваться только командами из системы команд данного исполнителя и не придумывать новых на ходу.

Среда и отказы

Среда исполнителя — это то, где и над чем он работает: для исполнителя-чертёжника это поле для рисования, для робота — клетчатое поле со стенами. Если команда нарушает правила среды, наступает отказ. Например, если робот стоит у стены и получает команду «вперёд», он не может её выполнить — это отказ. Хороший алгоритм составляют так, чтобы отказов не возникало.

Режимы работы

Большинство исполнителей умеют работать в двух режимах. В режиме прямого управления человек отдаёт команды по одной, и исполнитель сразу их выполняет. В режиме работы по программе сначала записывают весь алгоритм целиком, а затем исполнитель выполняет его от начала до конца без вмешательства человека.

Пример набора команд

Рассмотрим простого исполнителя, который чертит линии на поле. Его система команд:

вперёд n — пройти вперёд на n шагов, оставляя след повернуть — повернуть направо на 90 градусов подними — поднять перо (двигаться без следа) опусти — опустить перо

Чтобы начертить квадрат со стороной 5, команды повторяют четыре раза:

опусти вперёд 5 повернуть вперёд 5 повернуть вперёд 5 повернуть вперёд 5

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

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

• Исполнитель — объект, выполняющий команды формально, без понимания смысла.
• Система команд исполнителя (СКИ) — список команд, которые он понимает.
• Среда — обстановка, в которой работает исполнитель; нарушение её правил даёт отказ.
• Исполнитель работает в режиме прямого управления или по заранее записанной программе.
• Алгоритм составляют только из команд системы команд данного исполнителя.