Вспомогательный алгоритм.
Рекурсия
Цели урока
- Узнать, что такое вспомогательный алгоритм
- Узнать, что такое рекурсия
- Составить вспомогательный алгоритм
- Составить рекурсивный алгоритм
- Закрепить выполнение алгоритмов в среде Ку-Мир
Пример. 4 туриста должны переправиться через реку. У них есть одна лодка, куда помещаются только 2 человека. Написать алгоритм переправы через реку
Выделим в алгоритме группу команд, которая повторяется дважды
и оформим ее в виде алгоритма «Переправа». Для вызова будем использовать
команду «Выполнить алгоритм «Переправа»»
Алгоритм «Переправа»
Алгоритм «Переправа четырех туристов через реку»
Выполнить алгоритм «Переправа»
Выполнить алгоритм «Переправа»
Вспомогательный алгоритм
Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
Блок «предопределённый процесс»
Вспомогательный алгоритм делает структуру алгоритма более простой и понятной.
Рекурсивный алгоритм
Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным .
Пример.
Головоломка
«Ханойские башни»
Домашнее задание
- § 2.3 пересказ
- задание номер 11 на стр. 100 учебника, составить алгоритм для одного из рисунков (письменно в тетради)
Итоги урока
- Узнать, что такое вспомогательный алгоритм
- Узнать, что такое рекурсия
- Составить вспомогательный алгоритм
- Составить рекурсивный алгоритм
- Закрепить выполнение алгоритмов в среде Ку-Мир