За курса
Умения, които ще придобиеш
-
Работа с рекурсия, решаване на рекурсивни проблеми и връщане от рекурсия
-
Работа с оценка и сложност на алгоритми
-
Решаване на комбинаторни проблеми: пермутации, вариации и комбинации
-
Теория на графите, обхождане намиране на най-кратък път
-
Използване на алчни алгоритмични техники
-
Решаване на оптимизационни проблеми, чрез динамично оптимиране
Теми
- 1. Resources
- 2. Recursion and Backtracking
- 3. Combinatorial Problems
- 4. Exercise: Recursion and Combinatorial Algorithms
- 5. Searching, Sorting and Greedy Algorithms
- 6. Graph Theory, Traversal and Shortest Paths
- 7. Exercise: Graph Theory, Traversal and Shortest Paths
- 8. Introduction to Dynamic Programming
- 9. Exercise: Introduction to Dynamic Programming
- 10. Exam preparation
- 11. Regular Exam
- 12. Retake Exam