Это старая версия Информатика/Архив/2010/7Б/20091005 за 2009-10-04 18:31:02..

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

Стартовые обстановки для этих задач находятся в каталоге /home/pub/kumir/fields/01/.

Архив с примерами стартовых обстановок (для самостоятельной работы): http://server.179.ru/~dk/robot/fields_01.zip

Загрузить среду Кумир для Windows можно отсюда: http://lpm.org.ru/kumir/builds/win32/kumir-1.7.0b-20090922-1813-win32-full-setup.exe

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

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

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

Команды робота

кон

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

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

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

закрасить

Цикл 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
Закрасьте клетки, помеченные звездочками.

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