Задания
Версия для печати и копирования в MS Word
Тип 12 № 758
i

12.1.  На бес­ко­неч­ном поле име­ет­ся стена. Стена со­сто­ит из 3 по­сле­до­ва­тель­ных от­рез­ков: впра­во 3 клет­ки, вниз 5 кле­ток и впра­во 3 клет­ки. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной над левым кон­цом пер­во­го от­рез­ка. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 2 цик­ли­че­ских ал­го­рит­ма, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные над пер­вым от­рез­ком и спра­ва от вто­ро­го. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

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

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

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

Спрятать решение

Ре­ше­ние.

12.1. Сле­ду­ю­щий ал­го­ритм вы­пол­нит тре­бу­е­мую за­да­чу.

алг

нач

нц 3 раз

за­кра­сить

впра­во

кц

за­кра­сить

нц 5 раз

вниз

за­кра­сить

кц

кон

 

12.2. Сле­ду­ю­щий ал­го­ритм вы­пол­нит тре­бу­е­мую за­да­чу.

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

за­кра­сить

впра­во

кц

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

за­кра­сить

вниз

кц

за­кра­сить

Спрятать критерии
Критерии проверки:

За­да­ние 12.1

Ука­за­ния по оце­ни­ва­ниюБаллы
Ал­го­ритм со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма (нц-раз-кц или нц-пока-кц) пра­виль­но ра­бо­та­ет, за­кра­ши­ва­ет нуж­ные клет­ки2
Ал­го­ритм НЕ со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма, но пра­виль­но ра­бо­та­ет, за­кра­ши­ва­ет нуж­ные клет­ки.

ИЛИ

Ал­го­ритм со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма, пра­виль­но ра­бо­та­ет:

1)  за­кра­ше­но не более 5 лиш­них кле­ток;

2)  оста­лись не­за­кра­шен­ны­ми не более 5 кле­ток из числа тех, ко­то­рые долж­ны были быть за­кра­ше­ны

1
За­да­ние вы­пол­не­но не­вер­но, т. е. не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 1 или 2 балла0
Мак­си­маль­ный балл2

 

За­да­ние 12.2

Ука­за­ния по оце­ни­ва­ниюБаллы
Ал­го­ритм пра­виль­но ра­бо­та­ет при всех до­пу­сти­мых ис­ход­ных дан­ных4
При всех до­пу­сти­мых ис­ход­ных дан­ных верно сле­ду­ю­щее:

1)  вы­пол­не­ние ал­го­рит­ма за­вер­ша­ет­ся, и при этом Робот не раз­би­ва­ет­ся;

2)  за­кра­ше­но не более 10 лиш­них кле­ток;

3)  оста­лись не­за­кра­шен­ны­ми не более 10 кле­ток из числа тех, ко­то­рые долж­ны были быть за­кра­ше­ны

3
Ал­го­ритм со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма (нц-раз-кц или нц-пока-кц) пра­виль­но ра­бо­та­ет, за­кра­ши­ва­ет нуж­ные клет­ки для об­ста­нов­ки, опи­сан­ной в за­да­нии 12.1.2
Ал­го­ритм НЕ со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма, но пра­виль­но ра­бо­та­ет для об­ста­нов­ки, опи­сан­ной в за­да­нии 12.1.

ИЛИ

Ал­го­ритм со­дер­жит 3 цик­ли­че­ских ал­го­рит­ма, пра­виль­но ра­бо­та­ет для об­ста­нов­ки, опи­сан­ной в за­да­нии 12.1, но при этом:

1)  за­кра­ше­но не более 5 лиш­них кле­ток;

2)  оста­лись не­за­кра­шен­ны­ми не более 5 кле­ток из числа тех, ко­то­рые долж­ны были быть за­кра­ше­ны

1
За­да­ние вы­пол­не­но не­вер­но, то есть не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 4, 3, 2 или 1 балл0
Мак­си­маль­ный балл4