Выполнение алгоритмов (Робот)

1.

2.

Выполнение алгоритма
— это процесс последовательной реализации
команд алгоритма исполнителем для достижения
поставленной цели.
Ключевые понятия:
Исполнитель — объект, который выполняет команды (робот, человек,
компьютер)
Система команд исполнителя (СКИ) — набор команд, которые понимает
исполнитель
Среда исполнителя — обстановка, в которой он работает
АЛГОРИТМ
ИСПОЛНИТЕЛЬ
РЕЗУЛЬТАТ

3.

Среда Робота:
• Прямоугольное поле, разбитое
на клетки
• Стены между клетками
• Робот занимает одну клетку
Система команд Робота
вверх
вниз
влево
вправо
закрасить
Условия
справа свободно
слева свободно
сверху свободно
снизу свободно
клетка чистая
справа стена
слева стена
сверху стена
снизу стена
клетка закрашена

4.

Линейный алгоритм
Команда 1
Команда 2
Команда 3
Пример для Робота:
использовать Робот
алг
нач
. вправо
. вниз
. вправо
кон

5.

Циклический алгоритм
Счетчик
Тело цикла
нц 5 раз ... кц — цикл с известным
числом повторений
нц пока условие ... кц — цикл с условием
Пример для Робота:
использовать Робот
алг
нач
. нц 2 раз
. . закрасить
. . вниз
. . закрасить
. . вправо
. кц
кон

6.

Условный алгоритм
Да
Пример для Робота:
Нет
Условие
Действия 1
Действия 2
использовать Робот
алг
нач
. если справа стена
. . то вниз
. . иначе вправо
. все
кон

7.

Задание: Робот находится в левом нижнем углу. Провести его в правый
верхний угол и закрасить финишную клетку.

8.

Задание: Робот находится в левом верхнем углу. Провести его в правый
нижний угол и закрасить все клетки, где находился робот.

9.

Задание: Закрасить все клетки в горизонтальном коридоре (10 клеток)

10.

Задание: Робот должен дойти до стены справа, обходя препятствие
Коридор неизвестной длины

11.

Задание: Робот должен пройти лабиринт от левой стены до правой

12.

Задание: Робот находится у края стены фигуры в виде угла, нужно
закрасить внутреннюю часть угла. Конечное положение робота может
быть любым

13.

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

14.

Частые ошибки:
1. Робот упёрся в стену
Причина: не проверили условие свободно
Решение: добавить проверку перед движением
2. Не все клетки закрашены
Причина: ошибка в подсчёте повторений
Решение: внимательно посчитать количество действий
3. Бесконечный цикл
Причина: условие выхода из цикла никогда не выполняется
Решение: проверить логику условия

15.

1
использовать Робот
алг
нач
. нц 4 раз
. . вверх
. . вправо
. кц
. закрасить
кон
2
использовать Робот
алг
нач
. нц пока справа свободно и снизу свободно
. . закрасить
. . вниз
. . вправо
. кц
. закрасить
кон
3
использовать Робот
алг
нач
. нц 9 раз
. . закрасить
. . вправо
. кц
. закрасить
кон

16.

4
использовать Робот
алг
нач
. нц пока справа стена
. . вниз
. кц
. вправо
. закрасить
кон
5
6
использовать Робот
алг
нач
. нц 4 раз
. . нц пока сверху свободно
. . . вверх
. . кц
. . если справа свободно
. . . то вправо
. . все
. . нц пока снизу свободно
. . . вниз
. . кц
. . если справа свободно
. . . то вправо
. . все
. кц
кон
использовать Робот
алг
нач
. влево
. вниз
. нц пока справа свободно
. . вправо
. . закрасить
. кц
. нц пока справа стена
. . закрасить
. . вниз
. кц
кон

17.

7
использовать Робот
алг
нач
. нц пока справа свободно
. . вправо
. кц
. нц пока справа стена
. . вверх
. кц
. вправо
. вниз
. нц пока слева стена
. . закрасить
. . вниз
. кц
. влево
. вверх
. нц пока слева свободно
. . влево
. кц
. вниз
. влево
. вверх
. нц пока справа стена
. . закрасить
. . вверх
. кц
кон