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

К понятию алгоритма примыкает понятие исполнителя алгоритма, то есть, кто (что) будет осуществлять выполнения алгоритма.

Исполнитель алгоритма – это человек и автомат, и животное в клетке, и станок с программным управлением, и робот-манипулятор, умеющий выполнять некоторый вполне определенный набор действий.

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

Каждый исполнитель работает или обитает в определенных условиях, среде; и может выполнять определенный набор действий (система команд исполнителя - СКИ)

Напpимеp, для исполнителя Pобота из школьного учебника [1] сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.

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

Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку вверх.

Как бы ни были разнообразны возможности исполнителя, они всегда ограничены. Прежде чем составлять алгоритм решения задачи, нужно узнать, какие действия предполагаемый исполнитель может выполнять.

Упрощенно исполнителя можно представить себе как некоторое устройство управления соединенное с набором инструментов. Устройство управления понимает алгоритм и организует их выполнение, командуя соответствующими инструментами.

Выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает и тем не менее получать нужный результат. В таком случаи говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только выполняет строгой последовательности все действия.

 Построение алгоритма для решения задачи какой-либо области требует от человека глубоких знаний в этой области, связано с тщательным анализом поставленной задачи, сложными рассуждениями. На поиски алгоритма решения некоторых задач ученые затрачивают многие годы. Но решение задачи по уже созданному готовому алгоритму не требует каких-либо рассуждений и сводится к строгому выполнению команд алгоритма. В этом случаи исполнение алгоритма можно поручить не человеку, а машине.