Вариант № 24396

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Версия для печати и копирования в MS Word

15.1

вверх вниз влево вправо

закрасить

«если» , имеющим следующий вид:

если условие то

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

Здесь условие Последовательность команд

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

закрасить

и, или, не, например:

«пока» , имеющий следующий вид:

нц пока условие

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

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

Выполните задание.

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

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество всех чётных чисел, кратных 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 - признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чётных чисел, кратных 5.

Пример работы программы:

Входные данные	Выходные данные
10 14 50 25 17 0	2

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:

если условие то

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

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

закрасить

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

если (справа свободно) и (не снизу свободно) то

Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:

нц пока условие

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

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

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

Выполните задание.

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

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

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

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 6. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число - минимальное число, оканчивающееся на 6.

Пример работы программы:

Входные данные	Выходные данные
3 26 16 36	16

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

Вы-бе-ри-те ОДНО из пред-ло-жен-ных ниже за-да-ний: 15.1 или 15.2.

Ис-пол-ни-тель Робот умеет пе-ре-ме-щать-ся по ла-би-рин-ту, на-чер-чен-но-му на плос-ко-сти, раз-би-той на клет-ки. Между со-сед-ни-ми (по сто-ро-нам) клет-ка-ми может сто-ять стена, через ко-то-рую Робот прой-ти не может. У Ро-бо-та есть де-вять ко-манд. Че-ты-ре ко-ман-ды — это ко-ман-ды-при-ка-зы:

вверх вниз влево впра-во

При вы-пол-не-нии любой из этих ко-манд Робот пе-ре-ме-ща-ет-ся на одну клет-ку со-от-вет-ствен-но: вверх вниз ↓, влево ← , впра-во →. Если Робот по-лу-чит ко-ман-ду пе-ре-дви-же-ния сквозь стену, то он раз-ру-шит-ся. Также у Ро-бо-та есть ко-ман-да за-кра-сить , при ко-то-рой за-кра-ши-ва-ет-ся клет-ка, в ко-то-рой Робот на-хо-дит-ся в на-сто-я-щий мо-мент.

Ещё че-ты-ре ко-ман-ды — это ко-ман-ды про-вер-ки усло-вий. Эти ко-ман-ды про-ве-ря-ют, сво-бо-ден ли путь для Ро-бо-та в каж-дом из четырёх воз-мож-ных на-прав-ле-ний:

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

Эти ко-ман-ды можно ис-поль-зо-вать вме-сте с усло-ви-ем «если» , име-ю-щим сле-ду-ю-щий вид:

если усло-вие то

Здесь усло-вие — одна из ко-манд про-вер-ки усло-вия. По-сле-до-ва-тель-ность ко-манд — это одна или не-сколь-ко любых ко-манд-при-ка-зов. На-при-мер, для пе-ре-дви-же-ния на одну клет-ку впра-во, если спра-ва нет стен-ки, и за-кра-ши-ва-ния клет-ки можно ис-поль-зо-вать такой ал-го-ритм:

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

за-кра-сить

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

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

Для по-вто-ре-ния по-сле-до-ва-тель-но-сти ко-манд можно ис-поль-зо-вать цикл «пока» , име-ю-щий сле-ду-ю-щий вид:

нц пока усло-вие

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

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

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

Вы-пол-ни-те за-да-ние.

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

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

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

15.2 На-пи-ши-те про-грам-му, ко-то-рая в по-сле-до-ва-тель-но-сти на-ту-раль-ных чисел опре-де-ля-ет сумму чисел, окан-чи-ва-ю-щих-ся на 4. Про-грам-ма по-лу-ча-ет на вход ко-ли-че-ство чисел в по-сле-до-ва-тель-но-сти, а затем сами числа. В по-сле-до-ва-тель-но-сти все-гда име-ет-ся число, окан-чи-ва-ю-ще-е-ся на 4. Ко-ли-че-ство чисел не пре-вы-ша-ет 1000. Введённые числа не пре-вы-ша-ют 30 000. Про-грам-ма долж-на вы-ве-сти одно число - сумму чисел, окан-чи-ва-ю-щих-ся на 4.

При-мер ра-бо-ты про-грам-мы:

Вход-ные дан-ные	Вы-ход-ные дан-ные
	38

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

Завершить тестирование, свериться с ответами, увидеть решения.

Сабитова Д. А., учитель информатики

ГБОУ «Крымская гимназия – интернат для одаренных детей»

Решение заданий открытой части ОГЭ по информатике

Открытый банк заданий ФИПИ

(страница 145)

#Задача 20.1

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх , вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

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

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

Эти команды можно использовать вместе с условием « eсли », имеющим следующий вид:

если условие то

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл « пока », имеющий следующий вид:

нц пока условие

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

кц

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

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

вправо

кц

Выполните задание.

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

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

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Решение:

влево

вниз

вправо

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

закрасить

вправо

вверх

кц

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

закрасить

вниз

вправо

кц

закрасить

Кумир:

использовать Робот

алг

нач

. влево

. вниз

. вправо

. нц пока (не сверху свободно ) и (справа свободно )

. . закрасить

. . вправо

. . вверх

. кц

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

. . закрасить

. . вниз

. . вправо

. кц

. закрасить

кон

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Решение 20.1 задания ОГЭ 2018 по информатике из демонстрационного варианта. Проверяемые элементы содержания: Умение написать короткий алгоритм в среде формального исполнителя.

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

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

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

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

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

Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся влево, пока не дойдём до вертикальной стены.
нц пока слева свободно
влево
кц
|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|
нц пока слева свободно
вверх
кц
|Двигаемся вверх до конца стены и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|Обходим стену.
влево
вниз
|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
|Двигаемся дальше до вертикальной стены.
нц пока справа свободно
вниз
кц
|Двигаемся вниз до конца стены и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц

Презентация помогает разобраться учащимся или педагогам с заданием 2 части ОГЭ по информатике с исполнителем РОБОТ. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды - это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх , вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится....

Просмотр содержимого документа
«Презентация к ОГЭ по информатике: Решение заданий 20.1 в среде Кумир. Исполнитель Робот.»

ОГЭ по информатике

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

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

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

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

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

• Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
• Еще четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырех возможных направлений: сверху свободно снизу свободно слева свободно справа свободно
• Эти команды можно использовать вместе с условием «если».

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

• Условие « если » имеет следующий вид:

если условие то

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

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

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

вправо

закрасить

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

если (справа свободно) и (не снизу свободно) то

вправо

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

• Для повторения последовательности команд можно использовать цикл « пока », имеющий следующий вид:

нц пока условие

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

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

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

вправо

Задание 1

20.1 Робот находится в левом верхнем углу огороженного пространства, имеющего прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой верхней или самой нижней клеткой стены. Точное расположение прохода также неизвестно. Одно из возможных расположений стены и прохода в ней приведено на рисунке.

Задание 1

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

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

Задание 1

использовать Робот

алг задание 1

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

вправо

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

вниз

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

вправо

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

вниз

Задание 2

20.1 На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток непосредственно сверху от стены. Начальное положение робота также неизвестно. Одно из возможных положений робота приведено на рисунке.

Задание 2

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

Задание 2

использовать Робот

алг задание 2

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

вправо

влево

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

закрасить

влево

Задание 3

20.1 На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От правого конца стены вверх отходит вертикальная стена также неизвестной длины. Робот находится в углу между вертикальной и горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота.

Задание 3

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

Конечное расположение

Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.

Задание 3

использовать Робот

алг задание 3

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

закрасить

влево

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

вправо

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

закрасить

вверх

Задание 4

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

Задание 4

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

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

Задание 4

использовать Робот

алг задание 4

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

влево

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

закрасить

вверх

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

закрасить

вправо

20.1 На бесконечном поле имеется прямоугольник из стен. Длина противоположных стен прямоугольника неизвестна. Расстояние между противоположными стенами – не менее двух клеток. Робот находится в одной из клеток, расположенной внутри прямоугольника из стен. Начальное положение Робота неизвестно. Одно из возможных положений Робота приведено на рисунке:

Задание для самостоятельного выполнения

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

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

Использованная литература:

• Угринович Н.Д. Информатика и ИКТ: учебник для 9 класса. М.:БИНОМ. Лаборатория знаний, 2010
• Кириенко Д.П., Осипов П.О., Чернов А.В. ГИА-2012: Экзамен в новой форме: Информатика: 9-й кл.: Тренировочные варианты экзаменационных работ для проведения государственной итоговой аттестации в новой форме. М.: Астрель, 2012
• Лысенко Ф.Ф., Евич Л.Н. Информатика и ИКТ. 9 класс. Подготовка к ГИА-2013. Ростов-на Дону: Легион, 2012