ОГЭ Задание 15

В этой статье будет разобрано задание 15.

Рассмотрим задачи последних лет из демоверсий ОГЭ по информатике.

Данное задание относится к высокому уровню сложности.

Время выполнения задания ≈ 25 минут.

Задание проверяет умение создавать и выполнять программы для заданного исполнителя. До 2024 года в задании 15 было одно задание на выбор: короткий алгоритм в различных средах исполнения(15.1) или программирование(15.2).Для решения данной задачи необходима среда программирования Кумир. Вы можете скачать её по ссылке для своего компьютера: https://www.niisi.ru/kumir/dl.htm

Задача 1 (Демоверсия 2023)

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо.

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, где Робот находится в настоящий момент. Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно.

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

если условие то
последовательность команд
все

Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

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

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

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

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

нц пока условие
последовательность команд
кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

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

Выполните задание

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Решение:

Решим задачу в программе Кумир-Стандарт. Открываем программу.

Выбираем пункт меню Робот → Новая обстановка. Выберем размер 10 строк на 10 столбцов.

Выбираем пункт меню Робот → Показать окно исполнителя. Затем выбираем пункт меню: Робот -> Редактировать обстановку.

В окне редактирования обстановки можно ставить и убирать стенки с помощью левой кнопки мыши.

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

После того как карта обстановки для робота отредактирована также выбираем пункт меню: Робот -> Редактировать обстановку.

Отдельным файлом можно сохранить обстановку для исполнителя робот. Выбираем пункт меню: Робот → Сохранить обстаноку. Указываем имя файла и нажимаем Сохранить. Пример файла обстановки как результат задания можно скачать ниже:

После создания рабочей области для исполнителя Робот. В окне для написания алгоритма пропишем следующий алгоритм:

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

После написания алгоритма его нужно проверить. Выбираем пункт меню: Выполнение → Обычное выполнение (или нажать клавишу F9). Можно также по шагам выполнять алгоритм через нажатие кнопки F8 Шаг.

Результат работы исполнителя:

Далее осталось сохранить файл с названием которое сообщают организаторы экзамена. Выбираем пункт меню: Программа → Сохранить как. Пропишем имя файла не трогая после точки расширение и нажмём Сохранить. Пример файла алгоритма как результат задания можно скачать ниже:

Задача 2 (Демоверсия 2024)

Описание исполнителя робот аналогичное как в задаче 1 выше.

Выполните задание

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Решение:

Решим задачу в программе Кумир-Стандарт. Открываем программу.

Выбираем пункт меню Робот → Новая обстановка. Выберем размер 10 строк на 10 столбцов.

Выбираем пункт меню Робот → Показать окно исполнителя. Затем выбираем пункт меню: Робот -> Редактировать обстановку.

В окне редактирования обстановки можно ставить и убирать стенки с помощью левой кнопки мыши.

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

После того как карта обстановки для робота отредактирована также выбираем пункт меню: Робот -> Редактировать обстановку.

Отдельным файлом можно сохранить обстановку для исполнителя робот. Выбираем пункт меню: Робот → Сохранить обстаноку. Указываем имя файла и нажимаем Сохранить. Пример файла обстановки как результат задания можно скачать ниже:

После создания рабочей области для исполнителя Робот. В окне для написания алгоритма пропишем следующий алгоритм:

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

После написания алгоритма его нужно проверить. Выбираем пункт меню: Выполнение → Обычное выполнение (или нажать клавишу F9). Можно также по шагам выполнять алгоритм через нажатие кнопки F8 Шаг.

Результат работы исполнителя:

Далее осталось сохранить файл с названием которое сообщают организаторы экзамена. Выбираем пункт меню: Программа → Сохранить как. Пропишем имя файла не трогая после точки расширение и нажмём Сохранить. Пример файла алгоритма как результат задания можно скачать ниже:

Задача 3 (Демоверсия 2025)

Описание исполнителя робот аналогичное как в задаче 1 выше.

Выполните задание

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Решение:

Решим задачу в программе Кумир-Стандарт. Открываем программу.

Выбираем пункт меню Робот → Новая обстановка. Выберем размер 10 строк на 10 столбцов.

Выбираем пункт меню Робот → Показать окно исполнителя. Затем выбираем пункт меню: Робот -> Редактировать обстановку.

В окне редактирования обстановки можно ставить и убирать стенки с помощью левой кнопки мыши.

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

После того как карта обстановки для робота отредактирована также выбираем пункт меню: Робот -> Редактировать обстановку.

Отдельным файлом можно сохранить обстановку для исполнителя робот. Выбираем пункт меню: Робот → Сохранить обстаноку. Указываем имя файла и нажимаем Сохранить. Пример файла обстановки как результат задания можно скачать ниже:

После создания рабочей области для исполнителя Робот. В окне для написания алгоритма пропишем следующий алгоритм:

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

После написания алгоритма его нужно проверить. Выбираем пункт меню: Выполнение → Обычное выполнение (или нажать клавишу F9). Можно также по шагам выполнять алгоритм через нажатие кнопки F8 Шаг.

Результат работы исполнителя:

Далее осталось сохранить файл с названием которое сообщают организаторы экзамена. Выбираем пункт меню: Программа → Сохранить как. Пропишем имя файла не трогая после точки расширение и нажмём Сохранить. Пример файла алгоритма как результат задания можно скачать ниже: