===== Cvičení paralelky 104 =====

/*
Informace ke cvičení, které vede [[http://neuro.felk.cvut.cz/team/#tomas-sieger|Tomáš Sieger]].

Rocrh: [[https://fel.cvut.cz/cz/education/rozvrhy-ng.B211/public/html/paralelky/C46/84/par4684006.104.html]].
*/


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

22.9.2022

Prezentace {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials: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 {{ :courses:b4m33pal:tutorials:cv10_104_107.pdf }}

Řešili jsme úlohy: 8/3, 8/9, 8/8, 8/4, 9/1, 9/2.
/*, 9/1, 9/2, 9/3, 9/4, 10/4.0, 10/4ab.*/

Na rozmyšlenou do příště: 9/3a, 9/4a.
/*10/2, 10/12.*/

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

8.12.2022

Prezentace {{ :courses:b4m33pal:tutorials: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/2, 10/12, 10/5, 10/11, 11/1. */

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 {{ :courses:b4m33pal:tutorials: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ě: 

/*

==== Cvičení 13 -- B-stromy, červenočerné stromy, k-d stromy, trie. ====

6.1.2022

Prezentace {{ :courses:b4m33pal:tutorials:cv13_par104_107.pdf }}

Řešili jsme úlohy: 13/10, 13/13, 14/1, 14/2, 14/3. 

*/