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.