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

Работа с офисным пакетом Openoffice.org

Как всегда, нужно оформить предыдущее домашнее задание. Файл сохраните под именем ~/2009/October/05/homework.odt и распечатайте. Сдайте распечатанную работу.

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

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

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

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

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

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

Цикл n раз

Задание A

Переведите робота из его начального положения в правый нижний угол.
Решение задачи сохраните в файле ~/kumir/01/A.kum

Задание B

Смените стартовую обстановку на обстановку из файла B.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/B.kum

Задание C

Смените стартовую обстановку на обстановку из файла С.fil.
Переведите робота из клетки A в клетку B.
Решение задачи сохраните в файле ~/kumir/01/C.kum

Задание D

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

Задание E

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

Задание F

Загрузите стартовую обстановку F.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/F.kum

Задание G

Загрузите стартовую обстановку G.fil
Переведите робота из A в B и закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/G.kum

Задание H

Загрузите стартовую обстановку H.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/H.kum

Задание I

Загрузите стартовую обстановку I.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/I.kum

Задание J

Загрузите стартовую обстановку J.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/J.kum

Задание K

Загрузите стартовую обстановку K.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/K.kum

Задание L

Загрузите стартовую обстановку L.fil
Закрасьте клетки, помеченные звездочками.
Решение задачи сохраните в файле ~/kumir/01/L.kum