За курса
Обучението развива умения за алгоритмично мислене и решаване на алгоритмични проблеми. Разглеждат се основните класове алгоритми, използвани в практиката: рекурсия и рекурсивни алгоритми, търсене с връщане назад (backtracking), комбинаторни алгоритми, алгоритми за сортиране и търсене. Ще придобиете умения да прилагате техниката динамично оптимиране за справяне с често срещани практически задачи. Ще се запознаете с това какво е граф, както и с различните алгоритми върху графи и дървета за обхождане в дълбочина и ширина. Осъществяване на разпределени изчисления с map-reduce.
Умения, които ще придобиеш
-
Дизайн и анализ на компютърни алгоритми
-
Познаване на базовите алгоритми в програмирането
-
Конструиране на рекурсивни и комбинаторни алгоритми
-
Ползване и имплементация на алгоритми за сортиране
-
Използване на техниката "динамично оптимиране"
-
Използване на графи за моделиране
-
Използване на алчни алгоритмични техники
-
Изграждане на графи и алгоритми за обхождането им
Теми
- 1. Resources
- 2. Course Introduction
- 3. Recursion, Sorting and Searching Algorithms
- 4. Recursion, Sorting and Searching Algorithms - Exercise
- 5. Combinatorial Algorithms
- 6. Greedy Algorithms
- 7. Combinatorial and Greedy Algorithms - Exercise
- 8. Dynamic Programming
- 9. Dynamic Programming - Part II
- 10. Dynamic Programming - Exercise
- 11. Graphs and Graph Algorithms
- 12. Advanced Graph Algorithms - Part I
- 13. Graphs and Graph Algorithms - Exercise
- 14. Advanced Graph Algorithms - Part II
- 15. Advanced Graph Algorithms - Exercise
- 16. Problem Solving Methodology
- 17. Solving Practical Problems
- 18. Exam Preparation
- 19. Exam Preparation
- 20. Exam Date I
- 21. Exam Date II