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