Главная » Файлы » 8 класс

Вложенные циклы и условия
28.10.2013, 10:36

Вложенные циклы и условия

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


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

Теперь, когда понятно что необходимо делать, запишем алгоритм на КуМире.

использовать Робот
алг пример
нач
. вправо
. нц пока снизу стена
. . закрасить
. . если сверху свободно
. . . то
. . . . нц пока сверху свободно
. . . . . вверх; закрасить
. . . . кц
. . . . нц пока снизу свободно
. . . . . вниз
. . . . кц
. . все
. . вправо
. кц
кон

После выполнения алгоритма получим:


Изучите этот алгоритм, выполните его по шагам. По отступам хорошо видно, какие части алгоритма в какие вложены.

Блок-схема данного алгоритма может быть такой:


Категория: 8 класс | Добавил: matematika
Просмотров: 1020 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: