ГИА составляется на основе стандарта основного общего образования, и сдать его успешно может любой выпускник IX класса

Требования к составленному алгоритму
В задании 20.1 ГИА необходимо разработать алгоритм для учебного исполнителя Робот.
Разработчики КИМов рекомендуют для выполнения этого задания использовать учебную систему программирования Кумир.
Алгоритм должен решать задачу для произвольного конечного размера поля (коридора, стены и т.д.), а не только для того примера, который приведен в условии задачи.
Решения, работающие только при каких-то конкретных размерах поля (коридора, стены и т.д.), оцениваются в 0 баллов, поскольку они решают задачу только для частного случая.

При исполнении алгоритма Робот не должен разрушиться.
Оценивание этого задания производится путем анализа записанного алгоритма, поиска в нем ошибок, проверки, верно ли алгоритм выполняет задачу и т.д.
Таким образом, любое правильное решение этой задачи обязательно должно содержать цикл, перемещающий робота до конца поля (коридора, стены) то есть цикл:
нц – пока - кц
Если такой цикл в алгоритме отсутствует, то задание решено неверно и оценивается в 0 баллов.
Требования к составленному алгоритму

Правила использования цикла пока
Цикл пока используется тогда, когда число повторений цикла заранее неизвестно, но ограничено каким-то условием.
Оператор цикла начинается заголовком цикла – ключевым словом пока, за которым в скобках указывается логическая команда – условие, при котором выполняется цикл.
Если условие перестает быть верным (истинным), выполнение цикла заканчивается и исполнитель переходит к следующей команде.
Условие проверяется в начале цикла, то есть если перед выполнением цикла условие ложно, то цикл не выполнится ни разу.
В цикле выполняются все операторы, заключенные в конструкцию нц- -кц
Для того, чтобы легче разбираться в программе, все команды, входящие в цикл, смещают вправо на 2-3 символа – это позволяет сразу видеть, где начинается и где заканчивается цикл.

Указания к оцениванию

Задание. Пример №1
Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Один из возможных размеров прямоугольника и расположение робота внутри прямоугольника приведены на рисунке (робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные внутри прямоугольника и прилегающие к нижней стороне прямоугольника. Робот должен закрасить только клетки, удовлетворяющие данному условию.

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

Запускаем систему Кумир
Первой строкой алгоритма должна быть:
использовать Робот.
Составляем программу для исполнителя.
Так как в условии задания подчеркнуто, что размеры прямоугольника неизвестны, то при решении необходимо использовать цикл «ПОКА»
Решение

Тестируем составленную программу
Тестирование можно проводить в двух режимах:
непрерывно или
пошагово
Подумайте:
Какие условия в циклах являются избыточными?

Система Кумир предоставляет возможность сохранить программу, открываемую в ней, с расширением *.kum.
Для сохранения в виде текстового документа программу копируем, с помощью буфера обмена, и вставляем в текстовый документ.
Сохранение составленной программы

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

Сохраняем обстановку в файл
с расширением *.fil

Указываем путь к сохраненной ранее обстановке и открываем ее.
Запускаем программу на тестирование в новой стартовой обстановке.
Поставленные условия соблюдаются, значит программа составлена верно.
Для подключения к решаемой задаче созданной обстановки используем команду Робот – Сменить стартовую обстановку

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

Решение
Запускаем систему Кумир
Первой строкой алгоритма должна быть:
использовать Робот.
Составляем программу для исполнителя.
Так как в условии задания подчеркнуто, что размеры прямоугольника неизвестны, то при решении необходимо использовать цикл «ПОКА»

Решение
Отредактируем стартовую обстановку в соответствии с поставленной задачей.
Устанавливаем на поле Робота вертикальную стену и изменяем стартовое положение Робота
Можно обстановку сохранить как стартовую, тогда она будет сразу подключена к решаемой задаче

Решение
поставленной задачи будет включать в себя несколько этапов:
Двигаемся вниз, пока не дойдем до края вертикальной стены
Двигаемся на одну клетку вправо и на одну клетку вверх, чтобы оказаться на самом краю стены
Двигаемся вверх до конца вертикальной стены, закрашивая все клетки на пути
1
2
3

Решение
Составляем, тестируем и сохраняем готовую программу.

Задание. Пример №3
Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой левой или самой нижней клеткой стены.
Точное расположение прохода также неизвестно. Одно из возможных расположений стены и прохода в ней приведено на рисунке (робот обозначен буквой «Р»)

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

Решение
Запускаем систему Кумир
Первой строкой алгоритма должна быть:
использовать Робот.
Составляем программу для исполнителя.
Так как в условии задания подчеркнуто, что размеры прямоугольника неизвестны, то при решении необходимо использовать цикл «ПОКА»

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

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

Решение
Составляем, тестируем и сохраняем готовую программу.

Задание. Пример №4
Робот находится в произвольной клетке прямоугольного поля, огороженного стенами. Других стен в поле нет. Размеры поля могут быть произвольными. Возможный вариант начального положения Робота приведен на рисунке (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, который позволит Роботу закрасить все клетки до левой стены, кроме клетки, где находился Робот. После завершения алгоритма Робот должен находиться в исходном положении.
Алгоритм должен решать задачу для произвольного расстояния до стены. При исполнении алгоритма Робот не должен разрушаться. Алгоритм можете написать в текстовом редакторе и сохранить в текстовом файле или в среде КУМИР.

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