Робот задания. Исполнитель Робот

Программа Кумир

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

Кто такой исполнитель Робот?

• Представьте себе клетчатое поле (как лист из тетради в клеточку) на котором находится некий объект, который мы назовем Робот. Используя специальные команды, мы можем этим Роботом управлять - перемещать его по клеткам, закрашивать клетки. И в большинстве случаев наша задача будет заключаться в том, чтобы написать такую программу для Робота, выполняя которую он будет закрашивать определенные клетки.

Настройка среды Кумир для исполнителя Робот

• Запущенная программа Кумир выглядит так.

Стартовая обстановка Робота

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

Нажмите на Редактировать обстановку

Исполнитель Робот. Простые команды.

• вверх
• вниз
• влево
• вправо
• закрасить

Результат выполнения этих команд понятен из их названия:

• вверх - переместить Робота на одну клетку вверх
• вниз - переместить Робота на одну клетку вниз
• влево - переместить Робота на одну клетку влево
• вправо - переместить Робота на одну клетку вправо
• закрасить - закрасить текущую клетку (клетку в которой находится Робот).

Пример алгоритма

• Сначала необходимо написать фразу:
• использовать Робот

Если известно сколько клеток нужно закрасить, то алгоритм решения будет следующим!

Задание №1

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

Циклы

• 1. Цикл со счетчиком применяется когда заранее известно сколько повторений необходимо сделать.

нц раз

…

кц

Здесь мы должны указать количество повторений (число) и команды, которые будут повторяться. Команды, которые повторяются в цикле называют телом цикла.

Задание №2

• Напишите программу для решения следующей задачи, используя цикл со счетчиком

• 2. Цикл с условием- пока условие истинно-цикл выполняется, если ложно-то не выполняется
• У исполнителя Робот есть несколько условий

сверху свободно

снизу свободно

слева свободно

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

сверху стена

снизу стена

слева стена

справа стена

• Можно использовать частицы: НЕ, И, ИЛИ

Структура цикла с условием

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

вправо

закрасить

кц

Задание №3

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

Задание №4

• Напишите программу для решения следующей задачи, используя циклы с условием:

Решение задач:

• 2. Робота надо перевести из стартового положения в конечное, закрашивая стенки

Задание №5

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

Ответ на задание №5

• нц пока не (снизу свободно)

закрасить

Начало цикла (нц) и условие (пока не(снизу свободно)) - пишутся на одной строчке.

Конструкция если

• сверху свободно снизу свободно слева свободно справа свободно

• Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
• если условие то
• последовательность команд
• Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
• если справа свободно то
• вправо
• закрасить

Задание №7

Длины стен неизвестны.

Ответ на задание №7

пока не свер­ху сво­бод­но

за­кра­сить

впра­во

пока свер­ху сво­бод­но

впра­во

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

за­кра­сить

впра­во

пока не спра­ва сво­бод­но

за­кра­сить

вниз

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

вниз

пока не спра­ва сво­бод­но

за­кра­сить

вниз

Задание №8

Длины стен неизвестны.

В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны.

Ответ на задание №8

пока свер­ху сво­бод­но

пока не свер­ху сво­бод­но

за­кра­сить

пока свер­ху сво­бод­но

пока не свер­ху сво­бод­но

за­кра­сить

пока не снизу сво­бод­но

за­кра­сить

пока снизу сво­бод­но

пока не снизу сво­бод­но

за­кра­сить

Задание №9

Длины стен неизвестны.

В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны.

Ответ на задание №9

пока снизу сво­бод­но

пока не снизу сво­бод­но

за­кра­сить

пока снизу сво­бод­но

пока не снизу сво­бод­но

за­кра­сить

пока не свер­ху сво­бод­но

за­кра­сить

пока свер­ху сво­бод­но

пока не свер­ху сво­бод­но

за­кра­сить

Задание №10

Длины стен неизвестны.

В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны.

Ответ на задание №10

пока с­ле­ва сво­бод­но

пока не слева сво­бод­но

за­кра­сить

пока слева сво­бод­но

пока не с­ле­ва сво­бод­но

за­кра­сить

пока не спра­ва сво­бод­но

за­кра­сить

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

пока не спра­ва сво­бод­но

за­кра­сить

Задание №11

Длины стен неизвестны.

В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны.

Ответ на задание №11

пока не свер­ху сво­бод­но

пока не свер­ху сво­бод­но

за­кра­сить

пока снизу сво­бод­но

пока не свер­ху сво­бод­но

за­кра­сить

Задание №12

На бес­ко­неч­ном поле име­ет­ся лест­ни­ца. Сна­ча­ла лест­ни­ца спус­ка­ет­ся вниз спра­ва на­ле­во, затем спус­ка­ет­ся вниз слева на­пра­во. Вы­со­та каж­дой сту­пе­ни - одна клет­ка, ши­ри­на - две клет­ки. Робот на­хо­дит­ся спра­ва от верх­ней сту­пе­ни лест­ни­цы. Ко­ли­че­ство сту­пе­нек, ве­ду­щих влево, и ко­ли­че­ство сту­пе­нек, ве­ду­щих впра­во, не­из­вест­но. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния лест­ни­цы и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Ответ на задание №12

Дви­га­ем­ся вниз под лест­ни­цей спра­ва на­ле­во, пока не дой­дем до стыка лест­ниц:

нц пока снизу сво­бод­но

вниз

влево

влево

Дви­га­ем­ся вниз до конца спус­ка­ю­щей­ся лест­ни­цы, за­кра­ши­вая нуж­ные клет­ки на пути:

нц пока не слева сво­бод­но

за­кра­сить

впра­во

за­кра­сить

впра­во

вниз

Ответ на задание №13

нц пока слева сво­бод­но

за­кра­сить

влево

вверх

нц пока не слева сво­бод­но

за­кра­сить

вверх

Задание №14

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

Ответ на задание №14

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

впра­во

пока свер­ху сво­бод­но

вверх

за­кра­сить

нц пока слева сво­бод­но

влево

за­кра­сить

Ответ на задание №15

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

за­кра­сить

впра­во

пока снизу сво­бод­но

за­кра­сить

вниз

за­кра­сить

пока не (снизу сво­бод­но)

влево

вниз

пока не (спра­ва сво­бод­но)

за­кра­сить

вниз

за­кра­сить

впра­во

пока не (свер­ху сво­бод­но)

за­кра­сить

впра­во

Ответ на задание №16

пока не спра­ва сво­бод­но

за­кра­сить

вниз

за­кра­сить

впра­во

пока не свер­ху сво­бод­но

за­кра­сить

впра­во

пока свер­ху сво­бод­но

вверх

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

за­кра­сить

впра­во

пока не спра­ва сво­бод­но

за­кра­сить

вниз

Задача учителя - пройти с учеником этот путь, не страхуя от неудач, но предупреждая разочарование из-за возможных трудностей. Очень важно организовать занятия так, чтобы дети сами открывали для себя новое посредством значимой для себя деятельности.
Как робот помогает изучать информатику? Укажу лишь несколько тем информатики, на которых базируется робототехника.
Тема «Файлы и файловая система».
В распоряжении школьника оказался микрокомпьютер LEGO®NXT из образовательного набора LEGO Mindstorms NXT Education. Управление его файловой системой происходит стандартными командами, но поскольку объем памяти не велик, контроль нужного и ненужного требуется вести постоянно. Для того, чтобы озвучить действия робота, вывести на дисплей картинку, пополнить библиотеку рабочих программ, необходимо оперировать базовыми понятиями информатики: файл, тип файла, путь к файлу, меню, папка.
Тема «Информационные процессы», «Кодирование информации».
Робототехнический набор снабжен датчиками, которые регистрируют звуковую, тактильную и видеоинформацию. После оцифровки информация может быть отображена на экране дисплея. Специальная функция микрокомпьютера даёт возможность экспериментировать с датчиками, моторами, используя готовые к запуску программы. После проведения серии экспериментов с датчиками возникает понимание: почему ультразвуковой датчик расстояния работает медленнее, чем инфракрасный датчик освещенности, как звук превращается в цифровой код и так далее. Исследование информационных процессов и принципов кодирования информации дает более глубокое понимание сути информационных технологий.

Тема «Коммуникационные технологии».
Микрокомпьютер LEGO®NXT поддерживает технологию беспроводной связи. При помощи функции Bluetooth можно установить беспроводное соединение между микрокомпьютером NXT и другими устройствами, обладающими устройством Bluetooth, например, с другими NXT, с мобильными телефонами или с компьютерами. Установив соединение Bluetooth, возможно: загружать программы с компьютера дистанционно; отправлять программы с других устройств (не с компьютера), в том числе и с NXT; отправлять программы как на отдельные NXT, так и на их группы. Эта технология дает возможность управлять роботом с помощью мобильного телефона.

Темы «Алгоритмы. Исполнитель алгоритмов», «Среда программирования».
Для начального знакомства с роботом можно осуществлять прямое программирование блока NXT без обращения к компьютеру. Прямо на экране дисплея по шаблону из пяти команд можно составить простую программу и зациклить ее. Однако без знания базовых алгоритмических конструкций и освоения среды программирования не обойтись. Именно возможность программирования робота делает его универсальным исполнителем, способным решать разнообразные задачи. Начинать осваивать технологию программирования следует с визуальных сред программирования, далее переходя к более мощным и современным событийно-ориентированным средам.
Таким образом, робототехника востребует базовые знания информатики, а неиссякаемое желание ученика сделать своего робота «лучшим» подталкивает его к освоению новых знаний.
Почему же робота можно назвать идеальным средством обучения? Потому что это средство дает возможность создать среду обучения, которая востребует естественные стремления ребенка играть, творить, общаться со сверстниками. Итак, можно выделить преимущества робототехники как средства обучения:
. Усвоение знаний происходит в процессе игры.
. Конструирование робота предлагает свободу творчества.
. Стремление совершенствовать свою работу есть у большинства учеников.

В качестве примера хочу привести модель «Робота-разносчика бесплатных угощений», созданного учеником 6 класса в рамках курса «Программирование роботом» на внеурочных занятиях. Робот собран из набора LEGO MINDSTORMS NXT Education 9797 по стандартной модели Альфарекс 1.0, и дополнен датчиком цвета для индикации состояния робота и лотком для угощений.
Цель работы - реализовать модель походки человека, насколько это возможно при имеющихся ресурсах. Движением каждой ноги управляет мотор и механический узел из шестеренок и рычагов. Один рычаг перемещает ногу вверх-вниз, другой продвигает ее вперед. При этом корпус отклоняется в сторону опорной ноги, за счет чего робот сохраняет равновесие. Такая походка называется «шаркающей»
Отдельный мотор управляет датчиком расстояния и руками-рычагами, на которых закреплены датчик касания и датчик цвета. Лоток для угощений закреплен неподвижно.
Робот запрограммирован на выполнение роли разносчика, например, бесплатных угощений, по следующему алгоритму поведения. Робот сопровождает свое движение по прямой фразой: «Я - робот Альфарекс, угощаю бесплатно!» Человек, желающий вступить в контакт с роботом, может остановить его жестом. После останова робот произносит фразу: «Угостись и нажми кнопку!». Взяв конфету, человек в знак благодарности должен нажать на кнопку один раз. Через три секунды после останова робот продолжит свое движение. Когда угощения закончатся (робот запрограммирован на конкретное количество конфет на лотке), робот попрощается, загорится красный сигнал индикатора, робот остановится.

Программа для управления роботом написана в среде NXT Programming 2.0.

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

Система команд исполнителя «Робот» включает:

• 5 команд, вызывающих действия Робота (влево, вправо, вверх, вниз, закрасить)
• 10 команд проверки условий:
• 8 команд вида [слева/справа/снизу/сверху] [стена/свободно]
• 2 команды вида клетка [закрашена/чистая]
• 2 команды измерения (температура, радиация)

Команды-действий

Команды-проверки

Команды-измерения

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

Алгоритм может выглядеть так:

использовать Робот
алг пример 1
нач
. вниз
. вправо
. вверх
кон

Если же попытать провести Робота через стену, то возникнет отказ. Робот врежется в стену и больше не сможет выполнять команды дальше.

Напишем алгоритм прохождения роботом лабиринта из точки А в Б:

использовать Робот
алг из А в Б
нач
. вправо

. вверх ; вверх ; вправо ; вниз ; вниз ; вправо
. вверх ; вверх ; вправо ; вниз ; вниз ; вправо
кон

Команды прохождения каждого участка можно сгруппировать в одну строку - это сокращает запись алгоритма и делает его более понятным. Для того чтобы записать команды в одну строку их нужно разделить точкой с запятой.

Решение 20.1 задания ОГЭ 2017 по информатике из демоверсии. Это задание второй части с развернутым ответом, высокого уровня сложности. Примерное время выполнения задания 45 минут. За это задание можно максимально набрать 2 балла. Задание выполняется на компьютере.

Проверяемые элементы содержания:
— умение написать короткий алгоритм в среде формального исполнителя.

Описание элементов содержания, проверяемых в ходе экзамена:
— алгоритм,
— свойства алгоритмов,
— способы записи алгоритмов,
— блок-схемы,
— представление о программировании,
— алгоритмические конструкции,
— логические значения,
— операции,
— выражения,
— разбиение задачи на подзадачи,
— вспомогательный алгоритм,
— обрабатываемые объекты (цепочки символов, числа, списки, деревья).

20.1 задание ОГЭ 2017 по информатике

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх , вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
верху свободно
снизу свободно
слева свободно
справа свободно
Эти команды можно использовать вместе с условием «eсли », имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и , или , не , например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока », имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц

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

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

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

Решение 20.1 задания ОГЭ 2017 по информатике

Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом . Начало комментария будем обозначать символом «|» (во время выполнения работы записывать комментарии не обязательно ).

|Двигаемся влево, пока не дойдём до вертикальной стены.
нц пока слева свободно
влево
кц

|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц

|Двигаемся вверх до конца стены и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц

|Обходим стену.
влево
вниз

|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц

|Двигаемся вниз до конца стены и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц

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

2 балла за задание дается если
Алгоритм правильно работает при всех допустимых исходных данных.
1 балл за задание дается если
При всех допустимых исходных данных верно следующее:
1) выполнение алгоритма завершается, и при этом Робот не разбивается;
2) закрашено не более 10 лишних клеток;
3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены.
0 баллов за задание дается если
Задание выполнено неверно, т. е. не выполнены условия, позволяющие поставить 1 или 2 балла.