č.t. | Středa | Pátek | náplň |
1 | 17.02. | 19.02. | Úvod do problematiky |
2 | 24.02. | 26.02. | Správnost kódu, invarianty |
3 | 3.03. | 5.03. | Asymptotická složitost |
4 | 10.03. | 12.03. | Halda, řazení haldou |
5 | 17.03. | 19.03. | Rekurze, Master Theorem |
6 | 24.03. | 26.03. | Quicksort |
7 | | 2.04. | odpadá, svátek |
7 - 8 | 31.03. | 9.04. | Randomizované algoritmy |
8 - 9 | 7.04. | 16.04. | Hašování |
9 - 10 | 14.04. | 23.04. | Řazení v O(n) |
10 - 11 | 21.04. | 30.04. | Binární vyhledávací stromy |
11 - 12 | 28.04. | 7.05. | B-stromy |
12 - 13 | 5.05. | 14.05. | Dynamické programování |
13 | 12.05. | | odpadá, rektorský den |
14 | 19.05. | 21.05. | Konzultační cvičení |
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.