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