Задание

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

Задание 15.1

Исполнитель Робот перемещается по прямоугольному полю. Система команд исполнителя включает в себя:

четыре команды перемещения

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

четыре команды проверки условий:

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

команда

закрасить

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

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

КРИТЕРИИ ОЦЕНИВАНИЯ

№ Критерия Критерии Критерий 1 Алгоритм правильно работает при всех допустимых исходных данных

Критерий 2

При всех допустимых исходных данных верно следующее:

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

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

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

Критерий 3 Задание выполнено неверно, т.е. не выполнены условия, позволяющие выбрать Критерий 1 или 2

Задание 15.2

Напишите программу, которая в последовательности введенных натуральных чисел определяет количество двузначных чисел, оканчивающихся на 4. Программа получает на вход натуральные числа. Количество чисел неизвестно, ввод заканчивается числом 0. 0 — признак окончания ввода, не входит в последовательность.

Количество чисел не превышает 1000, числа не превышают 30000. Программа должна вывести одно число.

Пример

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

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

45

44

24

444

132

0

2

4

15

16

0

0

123

324

54

0

1

КРИТЕРИИ ОЦЕНИВАНИЯ

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

Критерий №2

Программа выдаёт неверный ответ на одном из тестов.

Критерий №3 Программа выдаёт на тестах неверные ответы, отличные от описанных в критериях выше

Раскройте критерии оценивания для задания, которое вы выполнили, и поверьте себя.

Работа полностью соответствует Критерию №1 100

Работа полностью соответствует Критерию №2 50

Не выполнены условия, соответствующие Критериям№1 и №2. Работа соответствует Критерию №3 0