Урок 15

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

Основные команды исполнителя Робот

Задача «Ход конём».

Вспомогательный алгоритм

Решение задачи 15.1 ГИА-9 по информатике

Задача 15.1 из демоверсии ОГЭ-9 2022 года

1. Создание стартовой обстановки

Создадим стартовую обстановку для Робота по приведённому образцу. Будем создавать алгоритм поэтапно, выделяя необходимые условия для организации цикла.

2. Закрашивание клеток под горизонтальной линией

На первом этапе Роботу нужно закрасить клетки, расположенные под стеной, кроме той, в которой первоначально находится Робот, поэтому сначала дадим ему команду вправо. Условие, при котором Робот сможет закрасить клетки под стеной, — пока сверху стена. Запишем цикл-ПОКА.

3. Перемещение Робота вправо до следующей стены сверху

Поскольку длина прохода неизвестна, то организуем цикл-ПОКА с перемещением Робота вправо до следующей стены сверху. Условие — пока не сверху стена.

4. Перемещение под второй частью стены сверху

Условие для следующего цикла-ПОКА — сверху стена и не справа стена, в цикле нужно закрашивать клетку и перемещаться вправо.

5. Перемещение от угла вниз

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

6. Перемещение по коридору до стены справа

Следующая часть алгоритма — перемещение вниз до того момента, когда справа будет стена. Условие цикла-ПОКА — не справа стена.

7. Последний фрагмент стены справа

Роботу осталось перемещаться вдоль стены справа вниз, закрашивая клетки у стены. Условие для цикла-ПОКА — справа стена.

8. Проверка алгоритма при других стартовых условиях

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

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

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

Page updated

Google Sites

Report abuse