2024
Page 1
týden IB002 přednáška IB002 cvičení
1
22 II
du01 Do 28. 2. vč.
2
29 II
Algoritmy a korektnost du02 Do 6. 3. vč.
3
07 III
du03 Do 13. 3. vč.
4
14 III
Rekurze du04 Do 20. 3. vč.
5
21 III
Řadící algoritmy
6
28 III
Červeno-černé stromy Halda a prioritní fronta du06 Do 3. 4. vč.
7
04 IV
B stromy du07 Do 10. 4. vč.
8
11 IV
Průzkum grafů, BFS Červeno-černé stromy
9
18 IV
B stromy du09 Do 24. 4. vč.
10
25 IV
Průzkum grafů – BFS du10 Do 1. 5. vč.
11
02 V
Průzkum grafů – DFS du11 Do 8. 5. vč.
12
09 V
Cesty v grafech du12 Do 15. 5. vč.
13
16 V
přednáška se nekoná
Složitost a korektnost
iterativních algoritmů
19 II
--
23 II
Spojovaný seznam,
zásobník, fronta
Složitost a korektnost
rekurzivních algoritmů
26 II
--
01 III
Řadící algoritmy
(MergeSort, Quicksort)
04 III
--
08 III
Asymptotická notace a
složitost algoritmu
Řadící algoritmy
(Heap Sort, Counting
sort)
11 III
--
15 III
Binární vyhledávací
stromy a intervalové
stromy
18 III
--
22 III
25 III
--
29 III
01 IV
--
05 IV
Binární vyhledávací
stromy
08 IV
--
12 IV
Průzkum grafů, DFS,
komponenty
souvislosti
15 IV
--
19 IV
Nejkratší cesty
(Algoritmus Bellmana,
Forda)
22 IV
--
26 IV
Nejkratší cesty
(Dijkstrův algoritmus)
29 IV
--
03 V
Hašování + dokončení
datových struktur
06 V
--
10 V
13 V
--
17 V
Hašování, konstrukce
datových struktur
zadaných vlastností