Программа Кумир - исполнитель Робот

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

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

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

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

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

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

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

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

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

• Перенесите Робота в нужное место, установите стены и укажите клетки, которые необходимо закрасить:

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

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

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

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

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

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

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

Задание №1

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

Циклы

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

нц раз

…

кц

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

Пример для цикла со счетчиком

Задание №2

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

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

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

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

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

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

сверху стена

снизу стена

слева стена

справа стена

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

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

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

вправо

закрасить

кц

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

Задание №3

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

Задание №4

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

Решение для задачи №4

Пример задачи

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

• 1.

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

Ответы

• 1.

• 2.

Задание №5

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

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

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

вверх

закрасить

вниз

вправо

кц

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

Задание №6

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

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

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

Задание №7

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

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

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

нц

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

за­кра­сить

впра­во

кц

нц

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

впра­во

кц

нц

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

за­кра­сить

впра­во

кц

нц

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

за­кра­сить

вниз

кц

нц

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

вниз

кц

нц

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

за­кра­сить

вниз

кц

Задание №8

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

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

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

нц

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

вверх

кц

нц

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

за­кра­сить

влево

кц

нц

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

влево

кц

нц

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

за­кра­сить

влево

кц

вверх

впра­во

нц

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

за­кра­сить

впра­во

кц

нц

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

впра­во

кц

нц

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

за­кра­сить

впра­во

кц

Задание №9

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

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

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

нц

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

вниз

кц

нц

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

за­кра­сить

влево

кц

нц

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

влево

кц

нц

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

за­кра­сить

влево

кц

вниз

впра­во

нц

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

за­кра­сить

впра­во

кц

нц

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

впра­во

кц

нц

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

за­кра­сить

впра­во

кц

Задание №10

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

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

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

нц

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

влево

кц

нц

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

за­кра­сить

вниз

кц

нц

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

вниз

кц

нц

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

за­кра­сить

вниз

кц

влево

вверх

нц

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

за­кра­сить

вверх

кц

нц

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

вверх

кц

нц

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

за­кра­сить

вверх

кц

Задание №11

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

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

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

нц

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

влево

кц

впра­во

нц

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

за­кра­сить

впра­во

кц

влево

нц

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

вниз

кц

впра­во

вниз

влево

нц

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

за­кра­сить

влево

кц

Задание №12

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

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

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

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

вниз

влево

влево

кц

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

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

за­кра­сить

впра­во

за­кра­сить

впра­во

вниз

кц

Задание №13

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

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

за­кра­сить

влево

кц

вверх

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

за­кра­сить

вверх

кц

Задание №14

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

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

нц

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

впра­во

кц

нц

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

вверх

кц

за­кра­сить

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

влево

кц

за­кра­сить

Задание №15

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

нц

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

за­кра­сить

впра­во

кц

нц

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

за­кра­сить

вниз

кц

за­кра­сить

нц

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

влево

кц

вниз

нц

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

за­кра­сить

вниз

кц

за­кра­сить

впра­во

нц

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

за­кра­сить

впра­во

кц

Задание №16

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

нц

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

за­кра­сить

вниз

кц

за­кра­сить

впра­во

нц

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

за­кра­сить

впра­во

кц

нц

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

вверх

кц

нц

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

за­кра­сить

впра­во

кц

нц

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

за­кра­сить

вниз

кц

Задание №17

Задание №18