15 задание ОГЭ информатика

Исполнитель Робот

2 балла ≈ 25 мин уровень В Алгоритм для исполнителя Робот

Задание 15 – написать алгоритм для Робота в среде Кумир (или в текстовом файле), чтобы он закрасил клетки вдоль стен. Стены известны по форме, но их длины, места и ширина проходов неизвестны – алгоритм обязан работать при любых. Максимум 2 балла.

Команды Робота

Движение: вверх, вниз, влево, вправо. Шаг сквозь стену – Робот разрушается.
закрасить – закрашивает клетку, где стоит Робот.
Проверки: сверху свободно, снизу свободно, слева свободно, справа свободно; связки и, или, не.
Ветвление: если условие то … все. Цикл: нц пока условие … кц.

Оценивание

2 балла – алгоритм правильно работает при всех допустимых данных.
1 балл – при всех допустимых данных Робот не разбивается, алгоритм завершается, закрашено не более 10 лишних клеток и пропущено не более 10 нужных.
0 – иначе. Отдельные синтаксические ошибки, не искажающие замысел, допускаются.

Главный приём – «иди вдоль стены, пока она есть»

Идти и красить, пока справа стена: нц пока не справа свободно закрасить, вверх кц.
Пройти проход, не крася: нц пока справа свободно вверх кц.
Каждый участок стены – отдельный цикл. Сколько участков (до прохода, проход, после прохода) – столько циклов.

Решение демоверсии. Горизонтальная стена соединена правым концом с верхним концом вертикальной; Робот – слева от нижнего конца вертикальной стены. Закрасить клетки левее вертикальной и ниже горизонтальной стены, проходы не красить:

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

Как проверить себя

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

Ловушки

Робот «упирается» в угол: перед движением вверх проверь, что сверху свободно.
Порядок «закрасить, затем шагнуть» или «шагнуть, затем закрасить» – от него зависит, закрасится ли первая/последняя клетка.
Бесконечный цикл: на бесконечном поле цикл «пока сверху свободно» без стены над Роботом никогда не закончится.
Закрашены клетки прохода – это лишние клетки.

На экзамене

Нарисуй поле на черновике и пометь, где Робот стоит в конце каждого цикла.
Один участок стены – один цикл «нц пока … кц». Не пытайся всё уложить в один цикл.
Проверь алгоритм хотя бы на трёх обстановках с разными проходами.
Сохрани файл в формате Кумира (.kum) или .txt – как скажут организаторы.

Частые вопросы о задании 15

Сколько баллов даёт задание 15 ОГЭ по информатике?

Максимум – 2 первичных балла. Норма времени на экзамене – около 25 мин. Уровень сложности – В.

Что проверяет задание 15?

Как подготовиться к заданию 15?

Прочитайте теорию выше: алгоритм, нужные факты и ловушки. Затем решите подход из 10 заданий с автопроверкой и разбором – первые без регистрации – и вернитесь к ошибкам. В пробниках Сотки номер встречается в полных вариантах ФИПИ с подсчётом баллов.