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