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