Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Пять команд – это команды-приказы.
Четыре из них управляют перемещениями Робота:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда-приказ закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
№ 160.
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого
конца.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и левее вертикальной стены, кроме клетки, в которой находится Робот перед выполнением программы.
Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Видеолекция №1 3 Система команд исполнителя Робот
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
Демонстрационный вариант ОГЭ 2022 г. – задание №15.1
Решение:
Команды исполнителя будем записывать полужирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|».
|Пропускаем клетку, в которой стоит Робот.
вправо
|Двигаемся вправо, пока не дойдём до прохода в горизонтальной стене.
|Закрашиваем пройденные клетки.
нц пока не сверху свободно
закрасить
вправо
кц
|Двигаемся дальше до горизонтальной стены.
нц пока сверху свободно
вправо
кц
|Двигаемся вправо, пока не дойдём до вертикальной стены.
|Закрашиваем пройденные клетки.
нц пока справа свободно
закрасить
вправо
кц
|Двигаемся вниз, пока не дойдём до прохода в вертикальной стене.
|Закрашиваем пройденные клетки.
нц пока не справа свободно
закрасить
вниз
кц
|Двигаемся дальше до вертикальной стены.
нц пока справа свободно
вниз
кц
|Двигаемся вниз, до конца вертикальной стены.
|Закрашиваем пройденные клетки.
нц пока не справа свободно
закрасить
вниз
кц
Возможны и другие варианты решения
Ответ:
Источник: informatikaexpert.ru
Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки
Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки. При необходимости используйте вспомогательный алгоритм.
Ответ
Решение этой задачи можно оформить с помощью вспомогательного алгоритма угол.
а)
использовать Робот
алг
нач
угол
вниз; вниз
вправо; вправо
угол
вниз; вниз; вниз
вправо
угол
кон
алг угол
нач
нц 5 раз
закрасить; вправо
кц
нц 5 раз
влево
кц
нц 4 раз
вниз; закрасить
кц
вниз
нц 5 раз
вверх
кц
кон
Для получения рисунков б) и в) нужно внести изменения в основной алгоритм.
б)
нач
нц 3 раз
угол
вниз; вправо
кц
кон
в)
нач
нц 3 раз
угол
вниз; вправо; вправо
кц
кон
Источник: schoolotvety.ru
Презентация, доклад на тему Исполнитель робот задание 20.1 Огэ по информатике
Слайд 1ИСПОЛНИТЕЛЬ РОБОТ ЗАДАНИЕ 20.1 ОГЭ ПО ИНФОРМАТИКЕ
ВЫПОЛНИЛА: ВАГИНА Ю.С.
МБОУ СШ №4
Слайд 2СОДЕРЖАНИЕ
Исполнитель Робот
Обстановка
Задание 1
Задание 2
Задание 3
Тестовые задания
Задание для самостоятельного выполнения
Список литературы
Слайд 3ИСПОЛНИТЕЛЬ РОБОТ
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой
на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы: вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно:
вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Слайд 4ИСПОЛНИТЕЛЬ РОБОТ
Также у Робота есть команда закрасить, при которой закрашивается клетка,
в которой Робот находится в настоящий момент.
Еще четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырех возможных направлений: сверху свободно, снизу свободно, слева свободно, справа свободно
Слайд 5ИСПОЛНИТЕЛЬ РОБОТ
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий
вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Слайд 6ОБСТАНОВКА
Перед началом выполнения программы необходимо задать исполнителю Робот стартовую обстановку. Это
значит установить Робота в нужную позицию, расставить стены.
Слайд 7ОБСТАНОВКА
Слайд 8ЗАДАНИЕ 1
20.1 На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна.
От правого конца стены вверх отходит вертикальная стена также неизвестной длины. Робот находится в углу между вертикальной и горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота.
Слайд 9ЗАДАНИЕ 1
Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше горизонтальной
стены и левее вертикальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие заданному условию. Например, для приведенного рисунка Робот должен закрасить следующие клетки:
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.
Слайд 10ЗАДАНИЕ 1
использовать Робот
алг задание_1
нач
нц пока снизу не свободно
закрасить
влево
кц
нц пока справа свободно
вправо
кц
нц
пока справа не свободно
закрасить
вверх
кц
кон
Слайд 11ЗАДАНИЕ 2
20.1 На бесконечном поле имеется длинная горизонтальная стена. Длина стены
неизвестна. Робот находится в одной из клеток непосредственно сверху от стены. Начальное положение робота также неизвестно. Одно из возможных положений робота приведено на рисунке.
Слайд 12ЗАДАНИЕ 2
Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше стены
и прилегающие к ней, независимо от размера стены и начального расположения Робота. Например, для приведенного ранее рисунка Робот должен закрасить следующие клетки:
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.
Слайд 13ЗАДАНИЕ 2
использовать Робот
алг задание_2
нач
нц пока снизу не свободно
вправо
кц
влево
нц пока снизу не
свободно
закрасить
влево
кц
кон
Слайд 14ЗАДАНИЕ 3
На бесконечном поле есть вертикальная стена. Длина стены неизвестна. От
верхнего конца стены вправо отходит горизонтальная стена, и от нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, примыкающей сверху к нижней горизонтальной линии. На рисунке указан один из возможных способов расположения стен и Робота.
Слайд 15ЗАДАНИЕ 3
Напишите для Робота алгоритм, закрашивающий клетки, расположенные справа от вертикальной
стены и снизу от верхней горизонтальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного ранее рисунка Робот должен закрасить следующие клетки:
Конечное расположение
Робота может быть произвольным.
При исполнении алгоритма
Робот не должен разрушиться.
Слайд 16ЗАДАНИЕ 3
использовать Робот
алг задание_3
нач
нц пока слева свободно
влево
кц
нц пока сверху свободно
закрасить
вверх
кц
нц пока
сверху не свободно
закрасить
вправо
кц
кон
Слайд 17ТЕСТОВЫЕ ЗАДАНИЯ
Выберите задание
1
2
3
4
5
Слайд 18ЗАДАНИЕ 1
Укажите, что сделает Робот после выполнения данной программы. Исправьте программу,
если в ней есть ошибка.
Выберите правильный ответ
A) верно выполнит задание B) не закрасит нужные клетки
C) закрасит лишние клетки D) не сдвинется с места
E) разобьётся
Слайд 19ЗАДАНИЕ 1
Правильный ответ!
Комментарий:
Робот разобьется т.к. справа стоит стена через которую Робот
пройти не может.
Исправленный код
Нц пока справа свободно
Вправо
Кц
закрасить
Вернуться к тесту
Слайд 20ЗАДАНИЕ 1
Ответ не верный!
Комментарий:
Робот разобьется т.к. справа стоит стена через которую
Робот пройти не может.
Слайд 21ЗАДАНИЕ 2
Укажите, что сделает Робот после выполнения данной программы. Исправьте программу,
если в ней есть ошибка.
Выберите правильный ответ
A) верно выполнит задание A) верно выполнит задание B) не закрасит нужные клетки
C) закрасит 2 лишние клетки D) не сдвинется с места
E) разобьётся
Слайд 22ЗАДАНИЕ 2
Правильный ответ!
Комментарий:
Робот не закрасить нужные клетки т.к робот сначала сдвинется
вправо, а только потом закрасит клетку, таким образом первая клетка останется не закрашенной
Исправленный код
Нц пока сверху стена
закрасить
вправо
Кц
Вернуться к тесту
Слайд 23ЗАДАНИЕ 2
Ответ не верный!
Комментарий:
Робот не закрасить нужные клетки т.к робот сначала
сдвинется вправо, а только потом закрасит клетку, таким образом первая клетка останется не закрашенной
Слайд 24ЗАДАНИЕ 3
Укажите, что сделает Робот после выполнения данной программы. Исправьте программу,
если в ней есть ошибка.
Выберите правильный ответ
А) верно выполнит задание
В) не закрасит нужные клетки
C) закрасит 2 лишние клетки
D) выполнит часть задания и остановится
E) разобьётся
Слайд 25ЗАДАНИЕ 3
Правильный ответ!
Комментарий:
Робот разобьется т.к снизу есть стена
Исправленный код
Нц пока снизу
Вернуться к тесту
Слайд 26ЗАДАНИЕ 3
Ответ не верный!
Комментарий: Робот разобьется т.к снизу есть стена
Слайд 27ЗАДАНИЕ 4
Укажите, что сделает Робот после выполнения данной программы. Исправьте программу,
если в ней есть ошибка.
Выберите правильный ответ
А) верно выполнит задание
B) не сдвинется с места
C) закрасит лишние клетки
D) выполнит часть задания и остановится
E) разобьётся
Слайд 28ЗАДАНИЕ 4
Правильный ответ!
Комментарий:
Робот выполнит часть задания и остановится т.к над роботом
нет сверху стены, сначала нужно передвинуть робота на одну клетку вправо, добавив дополнительный цикл
Исправленный код
Нц пока справа стена
вниз
Кц
Нц пока сверху свободно
вправо
Кц
Нц пока сверху стена
закрасить
вправо
Кц
Вернуться к тесту
Слайд 29ЗАДАНИЕ 4
Ответ не верный!
Комментарий: Робот выполнит часть задания и остановится т.к
над роботом нет сверху стены, сначала нужно передвинуть робота на одну клетку вправо, добавив дополнительный цикл
Слайд 30ЗАДАНИЕ 5
На бесконечном поле имеется прямоугольник, ограниченный стенами. Длины сторон прямоугольника
неизвестны. Робот находится внутри прямоугольника. На рисунке 1 указан один из возможных способов расположения стен и Робота.
Из предложенных ниже программ выберите ту, в которой робот верно выполнит задание
Слайд 31ЗАДАНИЕ 5
Правильный ответ!
Слайд 32ЗАДАНИЕ 5
Ответ не верный!
Слайд 33ЗАДАНИЕ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ
Напишите для Робота алгоритм, закрашивающий все внутренние угловые
клетки прямоугольника из стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного рисунка Робот должен закрасить следующие клетки:
Конечное положение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любого допустимого начального расположения Робота
Слайд 34СПИСОК ЛИТЕРАТУРЫ
Угринович Н.Д. Информатика и ИКТ: учебник для 9 класса. М.:БИНОМ.
Лаборатория знаний, 2009
Кириенко Д.П., Осипов П.О., Чернов А.В. ОГЭ-2012: Экзамен в новой форме: Информатика: 9-й кл.: Тренировочные варианты экзаменационных работ для проведения государственной итоговой аттестации в новой форме. М.: Астрель, 2019
Источник: shareslide.ru