Cvičení

Plán cvičení LS 2024/2025

č.t.	Středa	Pátek	náplň
1.	19. 2.	21. 2.	Úvod do problematiky
2.	26. 2.	28. 2.	Správnost kódu, invarianty
3.	5. 3.	7. 3.	Asymptotická složitost
4.	12. 3.	14. 3.	Halda, řazení haldou
5.	19. 3.	21. 3.	Rekurze, Master Theorem
6.	26. 3.	28. 3.	Master Theorem - procvičování
7.	2. 4.	4. 4.	Quicksort
8.	9. 4.	11. 4.	Randomizované algoritmy
9.	16. 4.		Hašování
		18. 4.	odpadá, svátek
10.	23. 4.	25. 4.	Řazení v O(n). Hašování
11.	30. 4.	2. 5.	Binární vyhledávací stromy. Řazení v O(n)
11.	7. 5.	9. 5.	Dynamické programování. Binární vyhledávací stromy
	14. 5.		odpadá, rektorský den
12.		16. 5.	Dynamické programování
13.	21. 5.	23. 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!