Команди, които могат да изпълняват робота. Робот на изпълнителното ръководство - хипермаркет за знания

топ безплатно

свободно

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

направо безплатно

Тези команди могат да се използват с условието "ако", което има следната форма:

ако на

последователност от команди

всички

"Последователност от команди" е една или повече команди, изпълнявани от робота. Например, за да преместите една клетка надясно, ако няма стена вдясно, можете да използвате следния алгоритъм:

ако правото е безплатно

вдясно
всички

При едно условие, можете да използвате няколко команди, като използвате логически връзки и, или не, например:

ако (в дясно е свободно) и (не по-долу е безплатно) тогава

вдясно

всички

За да повторите последователност от команди, можете да използвате цикъла "while", който има следната форма:

nts чао

последователност от команди
kC

Например, за да отидете възможно най-дълго, можете да използвате следния алгоритъм:

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

вдясно
kC

Роботът също има екип   боябоядисване на клетката, където в момента се намира роботът.

Изпълнете задачата.

На безкрайно поле има хоризонтална стена. Дължината на стената е неизвестна. От десния край на стената се отклонява вертикална стена с неизвестна дължина. Роботът се намира в клетка, разположена под хоризонтална стена.

Фигурата показва един от възможните начини за позициониране на стените и робота (роботът е маркиран с буквата „P“).

Напишете алгоритъм за робота, който рисува всички клетки, разположени отляво на вертикалната стена.Роботът трябва да рисува само клетките, които отговарят на това условие. Например, за фигурата по-горе, роботът трябва да нарисува следните клетки (виж фигура)

Окончателното разположение на робота може да бъде произволно. Алгоритъмът трябва да реши проблема ЗА произволен размер на полето и всяко допустимо подреждане на стените на HUTPI правоъгълното поле. Когато алгоритъмът се изпълни, роботът не трябва да се срине. Алгоритъмът се записва в текстов редактор и се запазва текстов файл.

Името на файла и каталога за запазване ще бъдат съобщени от организаторите на изпита..

Напишете алгоритъм за робота, който рисува всички клетки, разположени отляво на вертикалната стена.Роботът трябва да рисува само клетките, които отговарят на това условие. Например за горната фигура роботът трябва да нарисува следните клетки (вижте РЕЗУЛТАТ НА КАРТИНАТА)
РЕШЕНИЕ
НТС под топ ОТ СВОБОДНО

UP

NC STILL (НЕ Е ТОП БЕЗПЛАТНО)

НАЛЯВО

UP

НЕ ЗАЯВЯВАЩО СВОБОДНО

ПРАВО

NTS докато (няма право)

SHINE UP

Колеги, добре, тук стигаме до най-важното!

Ще се опитаме да използваме тези знания за решаване на проблемите на GIA. И ние вече знаем много! И дори не се съмнявам, че ще успеем!

Помислете за задачата от демо 2012, Тук ще дам пълната формулировка на проблема.

20.1.   Изпълнител Robot е в състояние да се движи през лабиринта, начертан на равнина, разделен на клетки. По-долу е дадено описание на робота.
   Роботът има четири команди за преместване:

нагоре
   надолу
   наляво
   вдясно

Когато изпълнява някоя от тези команди, роботът премества една клетка.
   съответно: нагоре, надолу ↓, наляво ←, надясно →.
   Между съседните (от двете страни) клетки може да има стена, през която роботът не може да мине. Ако роботът получи командата за движение през стената, той ще се срути.
   Четири екипа проверяват истината за състоянието на отсъствието на стена за всеки
   от страната на клетката, където роботът е:

топ безплатно
   свободно
   оставен свободен
   направо безплатно

Тези команди могат да се използват заедно с условие "ако", което има
   следния изглед:

ако<условие>  на
   последователност от команди
   всички

   "Последователност от команди" е една или повече команди, изпълнявани от робота. Например, за да преместите един квадрат надясно,
   ако няма стена вдясно, можете да използвате следния алгоритъм:

ако правото е безплатно
   вдясно
   всички

При едно условие можете да използвате няколко команди, прилагайки
   логически връзки и, или не, например:

ако (в дясно е свободно) и (не по-долу е безплатно) тогава
   вдясно
   всички

Можете да използвате цикъла, за да повторите поредица от команди.
   "Чао", който има следната форма:

nts чао< условие >
   последователност от команди
   KC

Например, за да се придвижите възможно най-дълго, можете да използвате
   следния алгоритъм:

nts е свободно право
   вдясно
   KC

Също така, роботът има екип, който да рисува над клетката, в която
   Роботът е в момента.

Изпълнете задачата.

На безкрайно поле има вертикална стена. Дължината на стената е неизвестна. От горния край на стената хоризонталната стена също с неизвестна дължина се отклонява надясно. Роботът се намира в клетката, разположена отляво на долния край на вертикалната стена.
   Фигурата показва един от възможните начини за позициониране на стените и робота.
   (Роботът е маркиран с буквата "P").

Напишете за робот алгоритъм, който рисува всички разположени клетки
   вляво от вертикалната стена и над хоризонталната стена и в съседство
към тях. Роботът трябва да рисува само клетки, които отговарят на това.
   състояние. Например, за фигурата по-горе, роботът трябва
   боя върху следните клетки (виж фигурата).

Окончателното разположение на робота може да бъде произволно. Алгоритъмът
   трябва да реши проблем за произволен размер на полето и за всеки
   допустимо разположение на стените в правоъгълно поле. при
   ефективност на алгоритъма Роботът не трябва да се срива.
   Напишете алгоритъма в текстов редактор и го запишете в текстов файл.
   Името на файла и директорията за записване ще ви бъдат съобщени от организаторите.
   изпита.

решение: Колеги, да, всички ние можем да го направим, нали?

Това е! Е, опитайте го сами?

Няма да дам пълното състояние на проблема, той се повтаря. Ще се огранича накратко, мисля, че всичко ще бъде ясно.

Задача 4.

Задача 4.1. На безкрайно поле има определено местоположение на стените (виж фигурата). Дължината на стените не е известна. Роботът се намира в клетка, разположена между хоризонталните стени, вляво от вертикалната стена.
   Фигурата показва един от възможните начини за позициониране на стените и робота (роботът е маркиран с буквата „P“).

За Robot напишете алгоритъм, който рисува горните и долните клетки, разположени вдясно от вертикалната стена. Роботът трябва да боядиса само клетките, показани на картинката.

Окончателното разположение на робота може да бъде произволно. Алгоритъмът трябва да реши проблема за произволен размер на полето и всяко допустимо разположение на стените в правоъгълно поле. Когато алгоритъмът се изпълни, роботът не трябва да се срине.

Задача 4.2. На безкрайното поле има определено разположение на стените (вж
   фигурата). Дължината на стените не е известна. Роботът се намира в клетката отляво на вертикалната стена. Фигурата показва един от възможните начини за позициониране на стените и робота (роботът е маркиран с буквата „P“).

За Robot напишете алгоритъм, който рисува клетки, разположени в ъглите на кръстовищата на стените. Роботът трябва да рисува само клетките, които отговарят на това условие.
   Например, за фигурата по-горе, роботът трябва
   боя върху следните клетки (виж фигурата).

Окончателното разположение на робота може да бъде произволно.
   Алгоритъмът трябва да реши проблема за произволен размер на полето и всяко допустимо разположение на стените в правоъгълно поле. Когато алгоритъмът се изпълни, роботът не трябва да се срине.

Задача 4.3.   На безкрайното поле има дълга вертикална стена. Дължината на стената е неизвестна. Роботът е в една от разположените клетки
директно от лявата страна на стената. Първоначалната позиция на робота също е
   неизвестен. Една от възможните позиции на робота е показана на фигурата.
   (роботът е маркиран с буквата "P"):

Напишете алгоритъм за робота, който рисува всички клетки, разположени вляво от стената и в съседство с него. Роботът трябва да рисува само клетките, които отговарят на това условие. Например, за горната фигура роботът трябва да нарисува следните клетки (виж фиг.)

Окончателното разположение на робота може да бъде произволно. Алгоритъмът трябва да реши проблема за произволен размер на стената и всяко допустимо първоначално местоположение на робота.

Задача 4.4 , На безкрайното поле има дълга хоризонтална стена (дължината на стената е равна на четен брой клетки). Дължината на стената е неизвестна. Роботът се намира в една от клетките, разположени над стената (виж фиг.)

Напишете алгоритъм за робота, който рисува всички клетки, разположени над и под стената и в непосредствена близост до него, и в едно, започвайки от първата долна дясна.

Например за горната картина роботът трябва да нарисува следните клетки:

Окончателното разположение на робота може да бъде произволно. Алгоритъмът трябва да реши проблема за произволен размер на стената и всяко валидно първоначално разположение на робота.

Пакетирайте всички папки в архива, наречен Фамилия I.O._zadanie4и изпратете до пощенската кутия [имейл защитен]

Не забравяйте да поставите белег върху изпълнението на работата в таблицата на самозапис

меню вмъкнете  с основните отбори ROBOT

В менюто корекция  (картината вдясно) подчертава основните команди, с които ще управляваме робот.A по-долу показва прозореца за писане на код за алгоритъма. Обърнете внимание на това, което е необходимо премахнете коментара  в прозореца за писане на код!

Прозорец за писане на код за алгоритъм

В този прозорец ще напишем нашия алгоритъм. Но първо се обръщаме към изявлението на проблема: На безкрайното поле има хоризонтална стена, тя продължава безкрайно наляво и завършва с стълба, която се издига от ляво на дясно. Височината на всяка стъпка е две клетки, а ширината е четири клетки. Роботът е на хоризонтална стена, вляво от стълбите.

Напишете алгоритъм за ROBOT, който рисува всички клетки, разположени директно над стълбите, Необходимо е да се боядисват само клетки, които отговарят на това условие. Крайното местоположение на ROBOT може да бъде произволно.

Алгоритъмът трябва да реши проблема за произволен размер на полето и произволен брой стъпки. При изпълнение на алгоритъма РОБОТ не трябва да се срива.

В текста на задачата, първоначалното състояние на ROBOT и състоянието на ROBOT се показват след изпълнението на кода на алгоритъма. Вижте по-долу.

Позицията на РОБОТ е показана във всички фигури с диамант.

Нека разгледаме етапите на изграждане на алгоритъма за движение ROBOT (и необходимите действия на ROBOT):

1. Преместването на ROBOT има два фрагмента:

А) преместване на стъпка с оцветяване на стъпка; б) преминаване към следващата стъпка.

2. Преместването на ROBOT носи цикличен : повтаря се толкова пъти, колкото стълбите имат стълби. Но (!), За състоянието на проблема за нас не е известно колко стъпки има една стълба , Следователно не можем да определим в алгоритъма броя на повторенията (повторенията), които ROBOT трябва да изпълни.

3. Ние знаем размера на стъпките: височина - 2 клетки; ширина - 4 клетки (на снимката ширината на стъпката е 3 клетки :), но това не трябва да ни пречи да подредим последователността от действия на ROBOT).

4. Изберете два фрагмента в действие ROBOT: последователност от стъпки

4.1. на сегмента 1    ROBOT се движи   вдясно: прави стъпка; и рисува стъпка, дефинира условия за изпълнение   на тези две действия: В изложението на проблема има за това следните данни: ROBOT четири  преместване на команди: нагоре, надолу, наляво, вдясно, Същите команди също са посочени за нашия художник ROBOT в KUMIR (вижте командите на менюто в менюто Insert - те са подчертани в червено). Когато стартирате някоя от тези команди, ROBOT се движи върху една клетка  в посочената посока. Между съседните (от двете страни) клетки могат да стоят стени, през които преминава ROBOT   не мога, Ако ROBOT получи командата за движение през стената, то той унищожен, Следователно, четири екипа проверяват истината   условия за отсъствие   стените от всяка страна на клетката, където се намира ROBOT: 1) отгоре е безплатно; 2) отдолу свободно; 3) вляво свободно; 4) надясно.

Можете да използвате цикъла, за да повторите поредица от команди. ДОКАТО.

ROBOT също има екип   боякоято рисува клетката, в която се намира ROBOT в момента.

Така че, на сегмента 1    получаваме следните команди:

1. боя  (тъй като началната позиция на ROBOT е върху хоризонталната стена е стъпка);

2. (стъпка)   вдясно

Необходимо е да се изпълнят тези команди: долната стена и няма стена вдясно .

4.2. Когато, при преместване на ROBOT, тя попадне в позиция, в която дясна стена, тогава той трябва да изпълни команди, за да се изкачи до следващата стъпка:

1. боя (тъй като стои на клетката стъпка и тази клетка все още не е боядисана);

2. (стъпка) нагоре  (клетка с една стъпка);

3. (стъпка) нагоре  (клетка с височина на втора стъпка);

4. (стъпка) вдясно.

5. Комбиниране на екипи от секции 1 и 2 на ROBOT:

NTS BYE (долна стена) и (не дясна стена) боя над дясното kc | Робот се спря пред стената, ако дясната стена изрисува докрай нагоре ROBOT се премества в началото на следващия етап (виж - началната позиция на ROBOT)

Ще проверим как фрагментът от нашия алгоритъм прави ROBOT. Но първо, нека се справим с идола на околната среда.

Меню ROBOT

Начална ситуация ROBOT

1. Отворете менюто робот  и изберете екип Променете началната ситуация, Ще се отвори прозорец редактиране на началната ситуация   РОБОТ, където трябва да пресъздадем рисунката на стълба. За да създадете стените, кликнете върху разделителната линия между клетките. Преместете ROBOT (бял ромб) в изходна позиция. Размерът на полето е ограничен, така че няма да можем напълно да пресъздадем стълбата, както на хартия.

2. В края на редактирането изпълняваме командата. Запази като начало ...  Дайте името на настройката на файла. Но в КУМИР началната ситуация се промени.

3. Отворете прозореца ROBOT, като щракнете върху бутона в лентата с инструменти на прозореца на идола Показване на прозореца на робота .

Демонстрация на кода на алгоритъма (виж мултимедийния файл).

Получихме фрагмент от кода на алгоритъма, в който бяха изпълнени два модула: запълване на стъпката и изкачване към следващата стъпка. Сега е необходимо да се повтори този алгоритъм толкова пъти, колкото са стъпките по стълбите. Но ние (според състоянието на проблема) не знаем предварително колко пъти трябва да изпълним горния алгоритъм, така че използваме друг ( външен   цикъл) ДОКАТО, вътре в която  и вградите нашия код.

И нашият код сега изглежда така:

Вижте как певецът ROBOT изпълнява алгоритъма:

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

основен » инструкции » Команди, които могат да изпълняват робота. Робот на изпълнителното ръководство - хипермаркет за знания