7. Алгоритмы управления исполнителями.

7.1. Исполнитель Робот

Робот действует на прямоугольном клетчатом поле. Между некоторыми клетками поля могут быть расположены стены. Какие-то клетки могут быть закрашены. Сам Робот всегда занимает ровно одну клетку поля (рис. 1).

Робот умеет выполнять всего 17 команд: 5 команд-приказов и 12 команд-вопросов. Мы пока изучим только команды-приказы Робота: вверх, вниз, вправо, влево, закрасить.

По командам вверх, вниз, вправо, влево Робот перемещается в соседнюю клетку в указанном направлении. Если на пути оказывается стена, команда не может быть выполнена. Например, в случае, показанном на рисунке 1, нельзя выполнить команду вверх.

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

Рис. 1. Поле Робота.

7.2. Программное управление исполнителем

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

Например, для задачи из предыдущего пункта алгоритм будет выглядеть так:

А1

алг ход конем

дано | Робот в клетке А, стен на поле нет (рис. 1)

надо | Робот в клетке Б (рис. 1)

н ач

вправо

вправо

вниз

кон

7.3. Общий вид алгоритма

В простейшем случае алгоритм на алгоритмическом языке записывается так:

а лг имя алгоритма

дано условия применимости алгоритма заголовок алгоритма

надо цель выполнения алгоритма

н ач

| последовательность команд тело алгоритма

кон

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

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

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

Строки алг, дано и надо образуют заголовок алгоритма. Заголовок задает условие решаемой задачи, в нем указывается, что делает данный алгоритм.

Часть алгоритма от строки нач до строки кон называется телом алгоритма. Тело описывает решение задачи, в нем показано, как достигается цель алгоритма.

7.4. Комментарии в алгоритмическом языке

В алгоритме "ход конем" (А1) после знака | в строках дано и надо записан комментарий. Такие комментарии разрешается помещать в конце любой строки, отделяя их знаком |. Если комментарий занимает несколько строк, то знак | перед комментарием надо ставить в каждой строке. Комментарии могут записываться в любой удобной для человека форме. При выполнении алгоритма компьютер полностью пропускает комментарии — алгоритм выполняется так же, как если бы комментариев вообще не было.

Таким образом, комментарии предназначены исключительно для человека — они облегчают понимание алгоритма.