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.