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