Лекція 14. Поняття про рекурсію. Умови застосування рекурсії. Аналіз рекурсивних алгоритмів. Методи розв’язання рекурсивних рівнянь. Дерево рекурсій.
Дізнаємось
Що таке рекурсія і як вона реалізується в алгоритмах.
Які умови повинні бути виконані для коректної роботи рекурсивної функції.
Як оцінювати ефективність рекурсивних алгоритмів.
Як будувати дерево рекурсій для аналізу викликів.
Які методи існують для розв’язання рекурсивних рівнянь.
Навчимось
Розуміти логіку рекурсії та бачити взаємозв’язок між рекурсивними викликами.
Реалізовувати рекурсивні алгоритми на Python.
Аналізувати їхню часову складність.
Будувати дерево рекурсій для візуального представлення процесу виконання.
Застосовувати метод підстановки та правило головного члена для розв’язання рекурсивних рівнянь.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 |
Лекція 14. Поняття про рекурсію. Умови застосування рекурсії. Аналіз рекурсивних алгоритмів. Методи розв’язання рекурсивних рівнянь. Дерево рекурсій.
|
| 15 | |
| 16 | |
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |