Вопрос 15.1 ОГЭ (ГИА-9): Умение написать короткий алгоритм в среде формального исполнителя

Проверяемый предметный результат обучения по спецификации (2020): Создавать и выполнять программы для заданного исполнителя

Кодификатор 1.3.1, 1.3.2, 1.3.3, 1.3.4, 1.3.5/3.1. Уровень сложности В, 2 балла.

Время выполнения — 45 минут.

Теоретический материал по КуМир.

Первый важный момент. Почти все годы существования экзамена задания даются для исполнителя «Робот», в конце-концов узаконенного в документации. Средой написания могут быть КуМир и учебная среда Исполнители с сайта К.Ю.Полякова. В качестве языка программирования используется диалект ШАЯ (школьного алгоритмического языка).

«При отсутствии учебной среды исполнителя «Робот» решение задания 15.1 записывается в простом текстовом редакторе». (Методические рекомендации... 2020, Рособрнадзор от 16.12.2019 №10-1059)

Алгоритм действий для КуМир

Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.

Резюме. Для тех, кто начинает знакомство с этим исполнителем, но понял суть и набор команд, даже 30 минут — слишком много. Владеющему программой нужно 5–10 минут. Для кого выделено столько времени, лично мне непонятно.

Да, описание Робота в задании на целую страницу ориентировано на тех, кто его в глаза не видел :)

Задания

Не надо считать задачи убогими. Для многих из них существуют «примитивные» и «красивые» решения.

Здесь приведены задания без рисунков (большинство) для развития фантазии. Также для многих из них из них удалены «лишние» слова. Полные тексты демо-версий см. здесь.

  1. Демо 2020 [проект] – 2022 (15).На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца.
    На рисунке указан один из возможных способов расположения стен и Робота [гм, хотелось бы увидеть версии размещения Робота — чушь в задании, Робот может иметь только конкретное размещение.] (Робот обозначен буквой «Р»).

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

    Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
    1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.

  2. Демо 2014–2017 (20.1). На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.
    Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию.
  3. Демо 2013 (20.1). На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо, неизвестно.
    Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы, спускающейся слева направо. Требуется закрасить только клетки, удовлетворяющие данному условию.
  4. Демо 2012 (20.1). На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.
    Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию.
  5. Демо 2011 (23.1). Робот находится в верхней клетке узкого вертикального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной.
    Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию.
  6. Демо 2010 (23). На бесконечном поле имеется длинная вертикальная стена. Длина стены неизвестна. Робот находится в одной из клеток, расположенной непосредственно слева от стены. Начальное положение робота также неизвестно.
    Напишите для робота алгоритм, закрашивающий все клетки, расположенные левее стены и прилегающие к ней. Робот должен закрасить только клетки, удовлетворяющие данному условию.
  7. Демо 2009 (23). На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток, расположенной непосредственно сверху от стены.
    Напишите для робота алгоритм, закрашивающий все клетки, расположенные ниже стены и прилегающие к ней.
  8. КК-2017-1. На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её левого конца.
    На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

    Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
    1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.

Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.