Решение задач 15.1. ОГЭ по информатике

Содержание

Слайд 2

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки.

Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
Если Робот получит команду передвижения сквозь стену, то он разрушится.

ОПИСАНИЕ ИСПОЛНИТЕЛЯ «РОБОТ»

Слайд 3

СИСТЕМА КОМАНД «РОБОТА»

СИСТЕМА КОМАНД «РОБОТА»

Слайд 4

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если
то
последовательность команд
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не.
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие последовательность команд кц

Слайд 5

РЕШЕНИЕ ЗАДАЧ 15.1 ОГЭ ПО ИНФОРМАТИКЕ

РЕШЕНИЕ ЗАДАЧ 15.1 ОГЭ ПО ИНФОРМАТИКЕ

Слайд 6

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

На бесконечном поле горизонтальная и

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» На бесконечном поле горизонтальная
вертикальная стены. Левый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно слева от вертикальной стены у её нижнего конца.
Напишите для робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее вертикальной стены, и клетки, расположенные непосредственно выше горизонтальной.

УСЛОВИЕ ЗАДАЧИ

Решение

Слайд 7

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

Закрасим все клетки непосредственно слева

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» Закрасим все клетки непосредственно
от стены.

ПОДРОБНОЕ РЕШЕНИЕ. ШАГ 1.

нц пока не (справа свободно)
закрасить
вверх
кц

Мы знаем как стены соединены друг с другом. Независимо от длины стен нам достаточно сделать 1 шаг вправо, чтобы оказаться на горизонтальной стене.

вправо

ШАГ 2.

Слайд 8

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

Осталось закрасить клетки на горизонтальной

ЗАДАЧА 15.1 - 1 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» Осталось закрасить клетки на
стене

ШАГ 3.

нц пока не (снизу свободно)
закрасить
вправо
кц

ПОЛНЫЙ ТЕКСТ ПРОГРАММЫ

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

Слайд 9

ЗАДАЧА 15.1 - 2 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

На бесконечном поле горизонтальная и

ЗАДАЧА 15.1 - 2 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» На бесконечном поле горизонтальная
вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца.
Напишите для робота алгоритм, закрашивающий все клетки, расположенные непосредственно правее вертикальной стены. Проход должен остаться незакрашенным.

УСЛОВИЕ ЗАДАЧИ

Решение

Слайд 10

ЗАДАЧА 15.1 - 2 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

использовать Робот
алг
нач
нц пока не

ЗАДАЧА 15.1 - 2 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» использовать Робот алг нач
(сверху свободно)
закрасить
вправо
кц
вверх
нц пока не (слева свободно)
закрасить
вверх
кц
нц пока (слева свободно)
вверх
кц

РЕШЕНИЕ

нц пока не (слева свободно)
закрасить
вверх
кц
кон

Слайд 11

ЗАДАЧА 15.1 - 3 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

На бесконечном поле горизонтальная и

ЗАДАЧА 15.1 - 3 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» На бесконечном поле горизонтальная
вертикальная стены. Левый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно слева от вертикальной стены у её нижнего конца.
Напишите для робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее вертикальной стены, и клетки, расположенные непосредственно ниже горизонтальной.

УСЛОВИЕ ЗАДАЧИ

Решение

Слайд 12

ЗАДАЧА 15.1 - 3 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

использовать Робот
алг
нач
нц пока не

ЗАДАЧА 15.1 - 3 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» использовать Робот алг нач
(справа свободно)
закрасить
вверх
кц
вправо
нц пока не (снизу свободно)
вправо
кц
вниз
влево
нц пока не (сверху свободно) и (слева свободно)
влево
кц

РЕШЕНИЕ

нц пока не (сверху свободно)
закрасить
вправо
кц
кон

Слайд 13

ЗАДАЧА 15.1 - 4 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

На бесконечном поле есть 2

ЗАДАЧА 15.1 - 4 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» На бесконечном поле есть
вертикальных стены одинаковой высоты. Верхние и нижние концы стен находятся на одной высоте. Длины стен неизвестны.
Расстояние между стенами неизвестно, но не менее одной клетки. Робот находится в клетке, расположенной непосредственно справа от левой стены у её верхнего конца.
Напишите для робота алгоритм, закрашивающий все клетки, расположенные непосредственно правее левой стены, и клетки, расположенные непосредственно левее правой стены.

УСЛОВИЕ ЗАДАЧИ

Решение

Слайд 14

ЗАДАЧА 15.1 - 4 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА»

использовать Робот
алг
нач
нц пока не

ЗАДАЧА 15.1 - 4 НАПИШИТЕ АЛГОРИТМ ДЛЯ «РОБОТА» использовать Робот алг нач
(слева свободно)
закрасить
вниз
кц
вверх
нц пока (справа свободно)
вправо
кц
нц пока не (справа свободно)
закрасить
вверх
кц
кон

РЕШЕНИЕ