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

Каждый алгоритм предназначен для определённого исполнителя.

Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Различают формальных и неформальных исполнителей. Фор­мальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.

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

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

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

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

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

Рассмотрим примеры исполнителей.

Пример 5. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. Система команд Черепашки состоит из следующих команд:

Вперёд n (где п — целое число) — вызывает передвижение Черепашки на п шагов в направлении движения — в том направлении, куда развёрнуты её голова и корпус;

Направо m (где m — целое число) — вызывает изменение направ­ления движения Черепашки на m. градусов по часовой стрелке.

Запись Повтори к [<Команда1>    <Команда2>    ...    <Команда n>] означает, что последовательность команд в скобках повторится к

Подумайте, какая фигура появится на экране после выполнения Черепашкой следующего алгоритма.

Повтори   12    [Направо   45   Вперёд   20   Направо   45]

Пример 6. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1. — вычти   1

2. — умножь   на   3

   Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Например, алгоритм 21212 означает следующую последовательность команд:

   умножь   на   3

   вычти   1

   умножь   на   3

   вычти   1

   умножь   на   3

   С помощью этого алгоритма число 1 будет преобразовано в 15: ((1   3-1)-3-1)-3=15.

   Пример 7. Исполнитель Робот действует на клетчатом поле, меж­ду соседними клетками которого могут стоять стены. Робот передви­гается по клеткам поля и может выполнять следующие команды, которым присвоены номера:

А
	В

 

1. — вверх

2. — вниз

3. — вправо

4. — влево

   При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.

   Что произойдёт с Роботом, если он выполнит последовательность команд 32323 (здесь цифры обозначают номера команд), начав движение из клетки А? Какую последовательность команд следует выполнить Роботу, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами?

   При разработке алгоритма:

1. выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;

2. определяются исходные данные и требуемый результат;

3. определяется последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;

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

Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.