Домашнее задание №20

1. Есть исполнитель «Перевозчик», который перевозит через реку волка, козу и капусту. Напишите алгоритм с обязательным использованием подпрограммы перевоза через реку волка, козы и капусты, если СКИ «Перевозчика» содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.

2. Дан алгоритм на языке ГРИС:

шаг шаг поворот поворот поворот шаг шаг прыжок  прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок  прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок  прыжок прыжок.

Запишите этот же алгоритм с использованием вспомогательных подпрограмм.

3. Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:

1. Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Где будет исполнитель после выполнения следующих программ?

а) б)

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

3. Дан следующий алгоритм:

пока впереди не край повторять

нц

поворот

кц

При каком исходном положении графического исполнителя данный алгоритм зациклится?

4. Внесите исправления в приведённый ниже алгоритм, чтобы в результате его работы была нарисована рамка вдоль границ поля (исходное положение графического исполнителя – произвольное) и алгоритм не зацикливался:

ПЕРЕХОД

Поворот

ПЕРЕХОД

Поворот

Пока впереди не край

нц

ЛИНИЯ

Поворот

кц

Процедура ПЕРЕХОД

пока впереди край повторять

нц

прыжок

кц

конец процедуры

Процедура ЛИНИЯ

Пока впереди не край повторять

нц

шаг

кц

конец процедуры