====== Cvičení ====== ===== Plán cvičení LS2020/2021 ===== ^ č.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.