§2. Линейные задачи

Задание для самостоятельного разбора:

алг из А в Б

●дано | Робот в клетке А

●надо | Робот в клетке Б

нач

●вверх; вверх; вправо; вниз; вниз; вправо

●вверх; вверх; вправо; вниз; вниз; вправо

●вверх; вверх; вправо; вниз; вниз; вправо

●вверх; вверх; вправо; вниз; вниз; вправо

●вверх; вверх; вправо; вниз; вниз; вправо

кон

(рис 2)

Задание 1. Робот выполнил следующую команду:

вправо

вниз

вправо

вверх

влево

вверх

вверх

влево

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

Задание 2. Робот выполнил следующую команду:

вниз

влево

вниз

влево

вверх

вправо

вверх

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

Задание 3.Робот выполнил следующую команду:

вниз

вправо

вверх

вверх

влево

вниз

вправо

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

Задание 4.Робот выполнил следующую команду:

вниз

влево

влево

вверх

вправо

вверх

вправо

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

Задание 5.Робот выполнил следующую команду:

вправо

вверх

влево

вверх

вправо

вниз

вправо

вниз

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

Задание 6.Робот выполнил следующую команду:

вниз

влево

вниз

влево

вверх

вправо

вверх

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

Задание 7.Робот выполнил следующую команду:

вниз

вправо

вниз

влево

вверх

вправо

вверх

влево

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

Задание 1.

Известно, что на поле Робота нет стен и закрашенных клеток. Определите, сколько клеток будет закрашено после исполнения следующих команд:

а) закрасить б) закрасить

вправо вправо

вверх закрасить

закрасить закрасить

вправо вправо

закрасить вправо

вверх закрасить

закрасить закрасить

закрасить закрасить

вправо вправо

Задание 2.

Известно, что на поле Робота имеется одна стена, рав­ная по длине стороне клетки, а попытка выполнить последова­тельность команд из упражнения 1, а) приводит к отказу. Измените, последовательность команд так, чтобы конечное положение Ро­бота осталось прежним, закрашивались те же клетки, а отказа не возникало.

Задание 3.

Составьте алгоритм, при выполнении которого Робот пе­реместится из клетки А в клетку Б(рис 3-7)

(рис 3)

(рис 4)

(рис 5)

(рис 6)

(рис 7)

(рис 8)

алг из А в Б

●дано | Робот в клетке А

●надо | Робот в клетке Б

нач

кон

Задание 4.

Составьте алгоритм, который перемешает Робота из А в Б и закрашивает клетки, отмеченные точками(рис 9-16)

(рис 9) (рис 10)

(рис 11) (рис 12)

(рис 13) (рис 14)

(рис 15) (рис 16)

алг из А в Б

●дано | Робот в клетке А

●надо | Робот в клетке Б

нач

кон

Задание 5.

алг

●дано | робот в центре квадрата

●надо | закрашены клетки справа, слева, сверху, снизу.

| робот в центре квадрата. (рис 17)

нач

кон

(рис 17)

Задание 6.

алг

●дано | Робот в центре квадрата(рис 18)

●надо | Закрашены углы квадрата. Робот в центре квадрата. (рис 18)

нач

кон

(рис 18)

Задание 7.

С помощью исполнителя робот в среде кумир составить алгоритм программы, используя рисунок.

(рис 19)

алг человечек

●дано | робот в левом верхнем углу

●надо | робот в конечной точке (рис 19)

нач

кон

Задание 8.

С помощью исполнителя робот в среде кумир составить алгоритм программы, используя рисунок. (рис 20)

(рис 20)

алг рожица

●дано | робот на клетку выше конечной. (рис 20-конечный)

●надо | робот в конечной точке (рис 20)

нач

кон

Задание 9.

С помощью исполнителя робот в среде кумир составить алгоритм программы, используя рисунок. (рис 21)

(рис 21)

алг рыбка

●дано | робот на клетку ниже конечной. (рис 21-конечный)

●надо | робот в конечной точке (рис 21)

нач

кон