Школа179: /Информатика//Информатика / Архив/2010//Информатика / Архив / 2010 / 7 Б/20091005 ...

 
Это старая версия Информатика/Архив/2010/7Б/20091005 за 2009-10-05 01:40:06..

2009–10–05 9А Исполнитель «Робот» – перемещение и закраски

Плюсник
Стартовые обстановки находятся в каталоге /home/pub/kumir/fields/01/.
Загрузить среду Кумир для Windows можно отсюда
Архив со стартовыми обстановками (для самостоятельной работы) можно загрузить отсюда

Что умеет робот?

Общая схема алгоритма

использовать Робот
алг
нач
Команды робота
кон

Команды перемещения

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

Команда закраски

закрасить

Цикл n раз

нц число раз
последовательность команд
кц

Задание A

Переведите робота из его начального положения в правый нижний угол.

Задание B

Смените стартовую обстановку на обстановку из файла B.fil.
Переведите робота из клетки A в клетку B.

Задание C

Смените стартовую обстановку на обстановку из файла С.fil.
Переведите робота из клетки A в клетку B.

Задание D

Смените стартовую обстановку на обстановку из файла D.fil.
Переведите робота из клетки A в клетку B.
Сделайте это при помощи минимального числа перемещений.

Задание E

Загрузите стартовую обстановку E.fil
а) Напишите алгоритм, переводящий робота из A в B.
б) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 2 шага?
в) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 4 шага?
г) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 7 шагов?
д) Существует ли алгоритм, переводящий робота из A в B, при исполнении которого робот сделает 1000 шагов?
е) Сколько существует алгоритмов, переводящих робота из A в B?
ж) Сколько существует алгоритмов, переводящих робота из A в B, содержащих наименьшее число команд?

Задание F

Загрузите стартовую обстановку F.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.

Задание G

Загрузите стартовую обстановку G.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.

Задание H

Загрузите стартовую обстановку H.fil
Закрасьте клетки, помеченные звездочками.

Задание I

Загрузите стартовую обстановку I.fil
Закрасьте клетки, помеченные звездочками.

Задание J

Загрузите стартовую обстановку J.fil
Закрасьте клетки, помеченные звездочками.

Задание K

Загрузите стартовую обстановку K.fil
Закрасьте клетки, помеченные звездочками.

Задание L

Загрузите стартовую обстановку L.fil
Закрасьте клетки, помеченные звездочками.


 
Файлов нет.[Показать файлы/форму]