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 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, reprezentace binomiální haldy.

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/7abc, 5/8abc, 5/9, 5/10, 6/2, 6/3.

Na rozmyšlenou do příště: 5/6.

3.11.2022

Prezentace cv07_104_107.pdf

Řešili jsme úlohy 5/6, 6/4, 6/6, 6/7, 6/8, 7/1, 7/2a-c.

Na rozmyšlenou do příště: 7/2d

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

23.11.2022

Prezentace cv09_104_107.pdf

Řešili jsme úlohy: 7/11, 7/6, 7/7, 7/8, 8/0, 8/2.

Na rozmyšlenou do příště: 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.

Na rozmyšlenou do příště: 10/12

15.12.2022

Prezentace cv12_104_107.pdf

Řešili jsme úlohy: 10/12, 11/11, 11/14, 11/16, 12/1, 12/2, 12/4, 13/10.

Na rozmyšlenou do příště: