Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

Cvičení paralelky 104

Cvičení 01 -- Asymptotická složitost. Reprezentace grafů.

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.

Cvičení 02 -- Reprezentace grafů. Grafové algoritmy.

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

Cvičení 03 -- Grafové algoritmy.

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.

Cvičení 04 -- Grafové algoritmy. Haldy.

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

Cvičení 05 -- Haldy. Izomorfismus grafů.

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.

Cvičení 06 -- Izomorfismus grafů. Kombinatorické algoritmy.

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.

Cvičení 07 -- Kombinatorické algoritmy. Automaty a regulární výrazy.

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

Cvičení 08 -- Automaty a regulární výrazy. Operace nad jazyky.

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

Cvičení 09 -- Automaty a jazyky. Hledání v textu.

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.

Cvičení 10 -- Hledání v textu. Náhodná čísla, modulární aritmetika.

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.

Cvičení 11 -- Náhodná čísla, modulární aritmetika. Skip list, B-strom.

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

Cvičení 12 -- B-stromy, AVL stromy, splay stromy, červenočerné stromy, k-d stromy.

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ě:

courses/b4m33pal/tutorials/par104.txt · Last modified: 2022/12/15 15:40 by siegetom