č.t. | Středa | Pátek | náplň |
1 | 16.02. | 18.02. | Úvod do problematiky |
2 | 23.02. | 25.02. | Správnost kódu, invarianty |
3 | 2.03. | 4.03. | Asymptotická složitost |
4 | 9.03. | 11.03. | Halda, řazení haldou |
5 | 16.03. | 18.03. | Rekurze, Master Theorem |
6 | 23.03. | 25.03. | Master Theorem - procvičovní |
7 | 30.03 | 1.04. | Quicksort |
8 | 6.04. | 8.04. | Randomizované algoritmy |
9 | | 15.04. | odpadá, svátek |
9 - 10 | 13.04. | 22.04. | Hašování |
10 - 11 | 20.04. | 29.04. | Řazení v O(n) |
11 - 12 | 27.04. | 6.05. | Binární vyhledávací stromy |
12 - 13 | 4.05. | 13.05. | B-stromy |
13 | 11.05. | | odpadá, rektorský den |
14 | 18.05. | 20.05. | Dynamické programování |
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.