č.t. | Středa | Pátek | náplň |
1. | 21. 2. | 25. 2. | Úvod do problematiky |
2. | 28. 2. | 1. 3. | Správnost kódu, invarianty |
3. | 6. 3. | 8. 3. | Asymptotická složitost |
4. | 13. 3. | 15. 3. | Halda, řazení haldou |
5. | 20. 3. | 22. 3. | Rekurze, Master Theorem |
| | 29. 3. | odpadá, svátek |
6. | 27. 3. | 5. 4. | Master Theorem - procvičování |
7. | 3. 4 | 12. 4. | Quicksort |
8. | 10. 4. | 19. 4. | Randomizované algoritmy |
9. | 17. 4. | 26. 4. | Hašování |
10. | 24. 4. | 3. 5. | Řazení v O(n) |
| 1. 5. | | odpadá, svátek |
11. | 9. 5. | 10. 5. | Binární vyhledávací stromy |
12. | 15. 5. | 17. 5. | Dynamické programování |
13. | 22. 5. | 24. 5. | B-stromy |
Termíny konání jednotlivých cvičení jsou závazné. Témata se budou přizpůsobovat přednáškám a průběžně upravovat a doplňovat.
Na cvičeních ve středu a v pátek se v daném týdnu mohou probírat různá témata. Náhrada cvičení je proto omezena!