Циклический алгоритм

Циклический алгоритм

• Циклический алгоритм — это алгоритм, в котором предусмотрено многократное выполнение одной и той же последовательности действий — тела цикла.

мусор есть?

да

нет

Цикл с предусловием

• Цикл ПОКА, выполняется до тех пор, пока проверяемое условие истинно.
• Цикл может не выполниться ни разу.

нц пока <условие>� <тело цикла>�кц

условие

да

нет

тело цикла

Задача 1

• Робот находится на бесконечном поле, ему необходимо дойти до стены. Расстояние до стены неизвестно.

справа свободно?

Задача 1

справа свободно?

вправо

да

нет

использовать Робот

алг прогулка

нач

нц пока справа свободно

вправо

кц

кон

Задача 2

• Роботу нужно дойти до стены и закрасить все клетки от клетки А до клетки Б. Расстояние до стены неизвестно.
• Загрузите обстановку�из файла 6.2.fil.
• Сохраните файл в�своей папке под�именем 6.2.kum

Задача 3

• Робот стоит около длинной вертикальной стены. Длина стены не известна. Роботу надо закрасить все клетки вдоль стены от клетки А до клетки Б.
• Создайте обстановку�6.3.fil.
• Сохраните файл�в своей папке�под именем 6.3.kum

​

Задача 4

• На бесконечном поле имеются стены в виде буквы «П», длины стен неизвестны, точное расположение Робота неизвестно (где-то внутри буквы «П»). Роботу надо закрасить все клетки справа от серединного отрезка стены. Конечное положение Робота произвольно.
• Создайте (загрузите) обстановку 6.4.fil, сохраните файл — 6.4.kum.

Задача 5

• На бесконечном поле имеются стены в виде буквы «П» (обстановка 6.4.fil), длины стен неизвестны. Точное расположение Робота неизвестно (где-то внутри буквы «П»). Роботу надо закрасить все клетки по периметру внутри буквы «П». Конечное положение Робота произвольно.
• Сохраните файл — 6.5.kum.

Задача 6

• На бесконечном поле имеется лесенка (обстановка 6.6.fil), количество ступенек неизвестно. Роботу надо закрасить все клетки над ступеньками. Конечное положение Робота произвольно.
• Сохранить — 6.6.kum.

Домашнее задание. Задача 7

• На бесконечном поле есть две стены, образующие букву «Г», длина стен неизвестна. Робот находится где-то внутри буквы «Г», ему нужно дойти до стены и закрасить клетки снаружи и внутри буквы «Г».
• Создайте�обстановку�6.7-дз.fil.

Домашнее задание. Задача 8

• Цепочка из четырёх букв формируется по следующему правилу:

– на третьем месте цепочки стоит одна из букв H, E;

– на втором месте — одна из букв D, E, C, которой нет на третьем месте;

– в начале стоит одна из букв D, H, B, которой нет на втором месте;

– в конце — одна из букв D, E, C, не стоящая на первом месте.

• Определите, сколько из перечисленных цепочек созданы по этому правилу?
• DEHD HEHC DCEE DDHE DCHE HDHD�BHED EDHC DEHE

​