Алгоритмы

1.

Классная работа

2.

Повторение
1. Что такое алгоритм?
2. Какие бывают формы записи алгоритма?
3. Какие фигуры используются в блок схемах?
4. Что такое линейный алгоритм?
5. Расскажите про исполнителя робота

3.

Что такое алгоритм
!
Алгоритм – это конечная последовательность
шагов в решении задачи, приводящая от
исходных данных
к требуемому результату.

4.

Формы записи алгоритмов
Словесная
Графическая
Блок-схема

5.

Блок-схема
Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
Начало или конец
параллелограмм
Ввод или вывод
ромб
прямоугольник
Принятие решения
Выполнение действия

6.

Линейный алгоритм
!
Линейный алгоритм – это алгоритм,
в котором команды выполняются
в порядке их записи, т.е. последовательно
друг за другом.
Начало
Действие 1
…
Действие n
Конец

7.

Робот:
направо;повернуться на 90 градусов вправо
налево; повернуться на 90 градусов влево
кругом; развернуться кругом (на 180 град.)
вперед ( L );
перейти на L клеток вперед
назад ( L );
перейти на L клеток назад
посади; посадить в том месте, где стоит Робот

8.

Домашнее задание на сегодня:
клумба
Робот
грядка
стенка
База

9.

Ветвление
20.12.2022

10.

Пример 1
• Робот находится в узком горизонтальном коридоре. Где-то
правее робота из коридора есть выход, расположенный
сверху или снизу коридора. Доведите робота до выхода из
коридора.
• На рисунках представлены возможная стартовая обстановка и
результат.

11.

Пример 2
• Робот находится в одной из двух клеток прямоугольного
поля размером 1x2. Переведите робота в соседнюю клетку.

12.

Домашнее задание
• Робот находится в левом конце горизонтального коридора,
идущего вправо. Нижняя стена коридора сплошная, а в верхней
стене есть несколько выходов. Напишите алгоритм, который
перемещает робота к правому концу коридора, и при этом робот
закрашивает все клетки коридора, из которых есть выходы вверх.