Анализ алгоритмов для исполнителей

1. Анализ алгоритмов для исполнителей

1
Анализ алгоритмов для
исполнителей
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

2. Исполнитель Черепаха

Анализ алгоритмов для исполнителей, 10 класс
2
Исполнитель Черепаха
вперед 30
вправо 90
вперед 30
вправо 90
вперед 30
вправо 90
вперед 30
вправо 90
шагов
градусов
? Как нарисовать
окружность?
360
4
число
сторон
повтори 4 [ вперед 30 вправо 90 ]
повтори 12 [ вперед 50 вправо 45 ]
повтори 10 [ вперед 50 вправо 60 ]
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

3. Исполнитель Черепаха

Анализ алгоритмов для исполнителей, 10 класс
3
Исполнитель Черепаха
повтори 4 [ вперед 30 вправо 45 ]
незамкнутая ломаная
повтори 45 [ вперед 30 вправо 45
вправо 45]
повтори 12 [ вправо 15 вперед 30
вправо 45 ]
повтори 5 [ вправо 15 вперед 30
вправо 15 ]
повтори 15 [ вправо 80 вперед 30
влево 35 ]
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

4. Исполнитель Черепаха в Кумире

Анализ алгоритмов для исполнителей, 10 класс
4
Исполнитель Черепаха в Кумире
повтори 4 [ вперед 5 вправо 90 ]
заголовок
начало
начало
цикла
конец
цикла
использовать Черепаха
алг Квадрат
подключить
нач
исполнителя
опустить хвост
нц 4 раз
вперед(5)
вправо(90)
кц
кон
конец
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

5. Исполнитель Черепаха в Кумире

Анализ алгоритмов для исполнителей, 10 класс
5
Исполнитель Черепаха в Кумире
F9 – запуск
F8 – один шаг
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

6. Исполнитель Черепаха в Кумире

Анализ алгоритмов для исполнителей, 10 класс
6
Исполнитель Черепаха в Кумире
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

7. Пример задачи (Демо-2025)

Анализ алгоритмов для исполнителей, 10 класс
7
Пример задачи (Демо-2025)
Черепахе был дан для исполнения следующий
алгоритм:
прям-к
Повтори 9 [ Вперёд 22 Направо 90
6 × 22
Вперёд 6 Направо 90]
Поднять хвост
Вперёд 1 Направо 90 Вперёд 5 Налево 90
Опустить хвост
прям-к
Повтори 9 [ Вперёд 53 Направо 90
53 × 75
Вперёд 75 Направо 90]
Определите периметр области пересечения фигур,
ограниченных заданными алгоритмом линиями.
? Важна ли начальная точка?
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

8. Пример задачи (Демо-2025)

Анализ алгоритмов для исполнителей, 10 класс
8
Пример задачи (Демо-2025)
22
21
2·21 + 2·1 = 44
1
К.Ю. Поляков, Е.А. Ерёмин, 2025
6
http://kpolyakov.spb.ru

9. Исполнитель Чертёжник

Анализ алгоритмов для исполнителей, 10 класс
9
Исполнитель Чертёжник
использовать Чертежник
алг Рисунок
x
y
нач
опустить перо
сместиться на вектор(5, 2)
кон
y
2
x
5
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

10. Исполнитель Чертёжник

Анализ алгоритмов для исполнителей, 10 класс
10
Исполнитель Чертёжник
?
использовать Чертежник
Как вернуться в
алг Квадрат
исходную точку?
нач
опустить перо
Как найти эту
сместиться на вектор(5, 2)
команду, не глядя
сместиться на вектор(-5, 2)
на рисунок?
кон
сместиться на вектор(0,-4)
?
2
+
2
( 5, 2)
(-5, 2)
( 0,-4)
( 0, 0)
5
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

11. Замена программы на одну команду

Анализ алгоритмов для исполнителей, 10 класс
11
Замена программы на одну команду
сместиться на (5, 2)
сместиться на (-5, 2)
сместиться на (0, 4)
сместиться на (3, -1)
сместиться на (5, 3)
сместиться на (-2, 4)
сместиться на (6, 6)
сместиться на (2, -2)
сместиться на (-3, 4)
сместиться на (6, 3)
сместиться на (5, 5)
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

12. Как вернуться в начальную точку?

Анализ алгоритмов для исполнителей, 10 класс
12
Как вернуться в начальную точку?
сместиться на (5, 2)
сместиться на (-5, 2)
сместиться на (0, -4)
сместиться на (3, -1)
сместиться на (5, 3)
сместиться на (-2, 4)
сместиться на (-6, -6)
сместиться на (8, -1)
сместиться на (-5, 6)
сместиться на (-5, 5)
сместиться на (2, -10)
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

13. Замена программы на одну команду

Анализ алгоритмов для исполнителей, 10 класс
13
Замена программы на одну команду
?
нц 3 раз
Как вернуться в
сместиться на (5, 2)
исходную точку?
сместиться на (-5, 2)
кц
сместиться на (0, 12)
нц 2 раз
Как вернуться в
сместиться на (3, 1)
исходную точку?
сместиться на (6, -2)
сместиться на (-2, -4)
кц
сместиться на (14, -10)
?
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

14. Замена программы на одну команду

Анализ алгоритмов для исполнителей, 10 класс
14
Замена программы на одну команду
сместиться на (11, -7)
нц 3 раз
Как вернуться в
сместиться на (6, 2)
исходную точку?
сместиться на (-5, 2)
кц
сместиться на (14, 5)
?
нц 4 раз
сместиться на (2, 2)
сместиться на (5, -1)
сместиться на (-3, -3)
кц
сместиться на (5, 3)
сместиться на (21, -5)
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

15. Замена программы на одну команду

Анализ алгоритмов для исполнителей, 10 класс
15
Замена программы на одну команду
сместиться на (15, -12)
нц 5 раз
сместиться на (7, 2)
сместиться на (-5, 3)
кц
сместиться на (5, 2)
сместиться на (30, 15)
? Как вернуться в исходную точку?
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

16. Замена программы на одну команду

Анализ алгоритмов для исполнителей, 10 класс
16
Замена программы на одну команду
сместиться на (7, 2)
нц 4 раз
сместиться на (1, 5)
сместиться на (-2, -4)
кц
сместиться на (5, 4)
сместиться на (30, 15)
? Как вернуться в исходную точку?
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru

17. Конец фильма

Анализ алгоритмов для исполнителей, 10 класс
17
Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной
дидактики и ИТО ПГГПУ, г. Пермь
eremin@pspu.ac.ru
К.Ю. Поляков, Е.А. Ерёмин, 2025
http://kpolyakov.spb.ru