Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Рекурентні співвідношення". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about

1. Розробка та аналіз
алгоритмів
(с) Олексій Молчановський, Prometheus.org.ua 1
4. Рекурентні співвідношення
• Основна теорема
• Приклади
• Доведення

2. Метод декомпозиції
• Розбиття
• Рекурсивний розв’язок
• Комбінування
(с) Олексій Молчановський, Prometheus.org.ua 2

3. Основна теорема
(с) Олексій Молчановський, Prometheus.org.ua 3

4. Основна теорема. Приклад
(с) Олексій Молчановський, Prometheus.org.ua 4

5. Основна теорема. Приклад
(с) Олексій Молчановський, Prometheus.org.ua 5

6. Основна теорема
(с) Олексій Молчановський, Prometheus.org.ua 6

7. Доведення основної теореми. Лема 1
(с) Олексій Молчановський, Prometheus.org.ua 7

8. Доведення основної теореми. Лема 2
(с) Олексій Молчановський, Prometheus.org.ua 8

9. Доведення леми 2. Частина 1
(с) Олексій Молчановський, Prometheus.org.ua 9

10. Доведення леми 2. Частина 2
(с) Олексій Молчановський, Prometheus.org.ua 10

11. Доведення леми 2. Частина 3
(с) Олексій Молчановський, Prometheus.org.ua 11

12. Доведення основної теореми. Завершення
(с) Олексій Молчановський, Prometheus.org.ua 12