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