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

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

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

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

 

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

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

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

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

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

Ре­ше­ние.

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

алг

нач

нц 4 раз

за­кра­сить

впра­во

кц

за­кра­сить

нц 3 раз

вниз

за­кра­сить

кц

кон

 

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