Команды ветвления

Команда если
Команда если имеет две формы – полную и неполную
Для неполного ветвления команда если имеет вид:
если условие
│ то набор команд
все
Для полного ветвления команда если имеет вид:
если условие
│ то набор команд 1
│ иначе набор команд 2
Все

Команда если
Команда если имеет две формы – полную и неполную
Для неполного ветвления команда если имеет вид:
если справа свободно
| то вправо
все
То есть, при истинности условия выполняется набор команд, иначе компьютер сразу переходит к выполнению команд, следующих после слова все.
Для полного ветвления команда если имеет вид:
если справа свободно
| то вправо
| иначе влево
все
Если условие истинно, то выполняется набор команд 1, если ложно – то набор команд 2 Затем компьютер переходит к выполнению команд, следующих после слова все.

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

Пример 2.
Робот находится в верхней точке вертикального коридора шириной в одну клетку. Левая стена коридора сплошная, а в правой есть выходы размером в одну клетку. Необходимо закрасить все клетки коридора, у которых есть выход.

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

Пример 4
Составить программу, с помощью которой Робот может пройти по коридору от левого нижнего угла поля к правому верхнему. Коридор имеет ширину в одну клетку и тянется в направлении слева-снизу право-влево произвольной длины.

алг пример_4
нач
| нц пока сверху свободно или справа свободно
| | если сверху свободно
| | | то вверх
| | | иначе вправо
| | | все
| кц
кон

Пример 5
Правее Робота – ряд из 10 клеток, некоторые клетки закрашены.
Составить алгоритм, в результате которого Робот закрасит клетки ниже каждой закрашенной клетки.

алг пример_5
нач цел д
| нц для д от 1 до 10
| | если клетка закрашена
| | | то вниз; закрасить; вверх
| | | все
| | вправо
| кц
кон

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

Попробуем решить эту задачу, записав подряд 4 условия вида:
если справа свободно
то вправо
все
Для остальных направлений аналогично.

Таких вариантов несколько

Чтобы решение было правильным
Алгоритм должен закончиться, как только Робот выйдет из Лабиринта.
Другими словами: проверять очередное условие необходимо, если выход не найден
Одна команда если может быть вложена в другую.

алг пример_6
нач
| если справа свободно
| | то вправо
| | иначе
| | если слева свободно
| | | то влево
| | | иначе
| | | если сверху свободно
| | | | то вверх
| | | | иначе
| | | | если снизу свободно
| | | | | то вниз
| | | | все
| | | все
| | все
| все
кон

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

Команда выбор
Команда выбор, по аналогии с командой если,
имеет две формы: полную и сокращенную.

Решение примера 6 ,
используя эту команду
алг пример_6
нач
выбор
| · при справа свободно : вправо
| · при слева свободно : влево
| · при сверху свободно : вверх
| · при снизу свободно : вниз
Все
кон

Если точно известно, что выход есть,
то решение можно записать
алг пример_6
нач
выбор
| · при справа свободно : вправо
| · при слева свободно : влево
| · при сверху свободно : вверх
| · иначе вниз
Все
кон

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