04 Рекурентні співвідношення
•
0 likes•12,930 views
Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Рекурентні співвідношення". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
04 Рекурентні співвідношення
- 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