Лекция: Исполнитель алгоритмов
Исполнители часто встречаются в сказках. В одной из них Иван-Царевич говорит Избушке-На-Курьих-Ножках: “Избушка, избушка! Встань к лесу задом, ко мне передом!”. При этом команда должна быть задана очень точно,чтобы исполнитель ее понял. В сказке “Али-Баба и сорок разбойников” волшебная дверь открывалась по команде “Сезам, откройся!”. Жадный Касым, тайно проникший в пещеру, забыл эту фразу и не смог выйти из пещеры.
И Избушка-На-Курьих-Ножках, и волшебная дверь имеют много общего: они умеют понимать и выполнять некоторые точно заданные команды, то есть являются исполнителями.
• Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
• Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости(в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. Например, команда Робота «вверх» может быть выполнена, если выше Робота нет стены. Ее результат — смещение Робота на одну клетку вверх.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказыисполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
• Среда исполнителя – обстановка, в которой функционирует исполнитель.
Исполнителями могут быть
· машины: станки, роботы, компьютеры;
· растения: подсолнечник (разворачивается на солнце), кувшинки (закрываются на ночь);
· животные: дрессированная собака (санитар, розыскная, охотничья), кошка,
· люди: ученик, рабочий, учитель, ...