Cvičení

Plán cvičení LS2023/2024

č.t.	Středa	Pátek	náplň
1.	21. 2.	25. 2.	Úvod do problematiky
2.	28. 2.	1. 3.	Správnost kódu, invarianty
3.	6. 3.	8. 3.	Asymptotická složitost
4.	13. 3.	15. 3.	Halda, řazení haldou
5.	20. 3.	22. 3.	Rekurze, Master Theorem
		29. 3.	odpadá, svátek
6.	27. 3.	5. 4.	Master Theorem - procvičování
7.	3. 4	12. 4.	Quicksort
8.	10. 4.	19. 4.	Randomizované algoritmy
9.	17. 4.	26. 4.	Hašování
10.	24. 4.	3. 5.	Řazení v O(n)
	1. 5.		odpadá, svátek
11.	9. 5.	10. 5.	Binární vyhledávací stromy
12.	15. 5.	17. 5.	Dynamické programování
13.	22. 5.	24. 5.	B-stromy

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.

Na cvičeních ve středu a v pátek se v daném týdnu mohou probírat různá témata. Náhrada cvičení je proto omezena!