21 мая, 2015 
Andrey K
(21 голос, значение: 3,52 из 5)
В данной статье рассмотрим вопрос решения задачи 20.1 (ОГЭ по информатике) в Кумире. Решение данной задачи можно записать и в любом текстовом редакторе, но в Кумире вы сможете проверить свой алгоритм решения.
Задача.
На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится сверху от стены в левом ее конце. На рисунке приведено расположение робота относительно стены (робот обозначен
буквой «Р»):
Начальное положение Робота
Напишите алгоритм для робота, закрашивающий все клетки, расположенные выше стены на расстоянии одной пустой клетки от стены, независимо от длины стены. Робот должен закрасить только клетки, удовлетворяющие заданному условию. Например, для приведённого выше рисунка робот должен закрасить следующие клетки:
Должны быть закрашены следующие клетки
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.
В первую очередь необходимо создать начальную обстановку — нарисовать стены и поместить Робота в начальное положение, согласно условию задачи.
Выбираем: Редактируем стартовую обстановку Робота
Рисуем стены и устанавливаем робота согласно условию задачи
Сохраним созданную обстановку на компьютер (например на рабочий стол)
Загружаем созданную стартовую обстановку
Загружаем созданную стартовую обстановку
Пишем алгоритм для Робота.
Чтобы закрасить клетки согласно условию задачи воспользуемся следующим циклом:
нц пока не (снизу свободно) вверх закрасить вниз вправо кц
Начало цикла ( нц ) и условие ( пока не(снизу свободно) ) — пишутся на одной строчке.
Проверим работу алгоритма, нажав клавишу F9.
Результат выполнения алгоритма
Если при тестировании алгоритма Робот выполнил не совсем то, что нужно, вы можете вернуться к стартовой обстановке с помощью команды «Вернуться в стартовую обстановку»
Вернуться в стартовую обстановку
(21 голос, значение: 3,52 из 5)
Опубликовано в рубрике ОГЭ
Источник: krivaksin.ru
ЕГЭ по информатике 2021 — Задание 12 (Укрощение Робота)
Продолжаем подготовку к ЕГЭ по информатике нового формата 2021, и сегодня тренируемся решать 12 задание.
12 задание из ЕГЭ по информатике 2021 проверят умение управлять исполнителями команд (Роботом, Машинкой, Корабликом, Редактором и т.д.).
Давайте посмотрим, как его решать.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочку цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на w. Например, выполнение команды заменить(222, 34) преобразует строку 77222277 в строку 7734277.
Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
ПОКА условие последовательность команд КОНЕЦ ПОКА
выполняется, пока условие истинно.
ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 3 и в конце одной цифры 1 ? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось(331) ИЛИ нашлось(166) ЕСЛИ нашлось(331) ТО заменить(331, 16) ИНАЧЕ заменить(166,31) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
В подобных задачах из ЕГЭ по информатике даются все те команды управления, которые присутствуют в большинстве языках программирования (циклы, условия).
На вход программе подаётся строка:
Рассмотрим нашу программу более подробно.
Сформулируем словами алгоритм: Проверяем есть ли в строке подстрока 331 или 166. Пока есть та или иная подстрока (или обе вместе), работаем в цикле. Внутри цикла ищем подстроку 331. Если она есть, то заменяем 331 на 16, но если нет подстроки 331, а мы всё равно находимся в цикле, то значит есть подстрока 166. Мы её должны заменить на 31.
И так будет происходить, пока хотя бы одна из подстрок 331 или 166 будут присутствовать в основной строке.
Пока есть сочетание 331, эта подстрока будет заменяться на 16. Т.е. каждые две цифры 3 заменяются на одну 6, а единица так и остаётся одной единицей.
Изначально было 90 троек. Они превратятся в 45 шестёрок.
После этого начнёт работать вторая ветка условия — ИНАЧЕ. И будет выполняться команда заменить(166,31).
На рисунке видно, что т.к. нету больше подстроки 331, то Редактор заменит 166 на 31. Во второй строчке так же нету подстроки 331, снова будет заменена подстрока 166 на 31. В третьей строке уже появляется 331, это значит, что условие пойдёт по основной ветке, а не по ветке ИНАЧЕ, следовательно, выполнится снова команда заменить(331, 16).
Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки. При необходимости используйте вспомогательный алгоритм.
Для получения рисунков б) и в) нужно внести изменения в основной алгоритм.
б) нач
нц 3 раз
угол
вниз; вправо
кц
кон
в) нач
нц 3 раз
угол
вниз; вправо; вправо
кц
кон
Источник: murnik.ru