Search
22.9.2022
Prezentace cv01_104_107.pdf
Řešili jsme úlohy: 1/1, 1/2, 1/3, 1/4, 1/8, částečně 1/5.
Na rozmyšlenou do příště: pokuste se sami (bez použití přednášek nebo jiných materiálů) napsat pseudokód prohledávání neorientovaného grafu (do hloubky nebo do šířky) a určit jeho asymptotickou časovou složitost.
29.9.2022
Prezentace cv02_104_107.pdf
Řešili jsme úlohy: 1/5, 1/9
Na rozmyšlenou do příště: 1/10, 1/11 - napsat pseudokód Jarníkova a Kruskalova algoritmu a určit jeho asymptotickou časovou složitost
6.10.2022
Prezentace cv03_104_107.pdf
Řešili jsme úlohy: 1/9, 1/10, 1/11, 3/1, 3/2, 3/4, 3/5.
Na rozmyšlenou do příště: 3/5.
13.10.2022
Prezentace cv04_104_107.pdf
Řešili jsme úlohy: 3/5, 3/8, 3/9, základní operace nad binární haldou
Na rozmyšlenou do příště: 3/3
20.10.2022
Prezentace cv05_104_107.pdf
Řešili jsme úlohy: 3/3, vlastnosti a operace nad binomiální a Fibonacciho haldou, 4/1, 4/3, 4/4, 4/5, 5/1, 5/2, 5/3, 5/4.
Na rozmyšlenou do příště: 5/6.
27.10.2022
Prezentace cv06_104_107.pdf
Řešili jsme úlohy 5/6, 5/7abc, 5/8abc, 5/9, 5/10, 6/2, 6/3.
Na rozmyšlenou do příště:
3.11.2022
Prezentace cv07_104_107.pdf
Řešili jsme úlohy 6/4, 6/6, 6/7, 6/8, 7/1, 7/2a-c.
Na rozmyšlenou do příště: 7/2cd.
10.11.2022
Prezentace cv08_104_107.pdf
Řešili jsme úlohy: 7/2cd, 7/3, 7/4, 7/5
Na rozmyšlenou do příště: 7/11
24.11.2022
Prezentace cv09_104_107.pdf
Řešili jsme úlohy: 7/11, 7/6, 7/7, 7/8, 8/0, 8/2, 8/3.
Do příště: dodělat 8/3
1.12.2022
Prezentace cv10_104_107.pdf
Řešili jsme úlohy: 8/3, 8/9, 8/8, 8/4, 9/1, 9/2.
Na rozmyšlenou do příště: 9/3a, 9/4a.
8.12.2022
Prezentace cv11_104_107.pdf
Řešili jsme úlohy: 9/3a, 9/4a, 10/2, 10/3, 10/4.0, 10/4, 10/5, 10/11, 10/12.
Do příště: dokončit 10/2.
15.12.2022
Prezentace cv12_104_107.pdf
Řešili jsme úlohy: 10/2, 11/0, 11/11, 11/14, 11/16, 12/1, 12/2, 12/4a.
Na rozmyšlenou do příště: 13/10, 13/13.