===== Cvičení paralelky 107 =====

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

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


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

23.9.2021

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

Řešili jsme úlohy 1/1, 1/3, 1/4 a 1/5.

Domácí úkol: 1/2, dokončit 1/5.

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

30.9.2021

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

Řešili jsme úlohy 1/2, 1/5, 1/8 a 1/10.

Domácí úkol: dokončit 1/10, 1/11.

==== Cvičení 03 -- Grafové algoritmy. Haldy. ====

7.10.2021

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

Řešili jsme úlohy 1/9, 1/10, 1/11, 3/4 a haldy: základní operace nad binární a binomiální haldou.

Domácí úkol: 3/8.

==== Cvičení 04 -- Haldy. Izomorfismus grafů. ====

14.10.2021

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

Řešili jsme úlohy 3/8, haldy: základní operace nad binomiální a Fibonacciho haldou, 4/1, 4/3, 4/5. 

Domácí úkol: 3/1, 3/5, 5/6.

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

21.10.2021

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

Řešili jsme úlohy 3/1, 3/5, 5/1, 5/2, 5/3, 5/4, 5/7, 5/8. 

Domácí úkol: 5/6.

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

4.11.2021

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

Řešili jsme úlohy 5/4, 5/6, 5/8, 5/9, 5/10, 6/2, 6/3.

Domácí úkol: 6/4, 6/6.

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

11.11.2021

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

Řešili jsme úlohy 6/4, 6/6, 6/7, 7/1, 7/2.

Domácí úkol: 6/4, 7/2cd.

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

18.11.2021

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

Řešili jsme úlohy: 6/4, 7/2d, 7/3, 7/4, 7/5, 7/6, 7/8, 8/0b.

Domácí úkol: 7/8, 7/11, 8/1.

==== Cvičení 09 -- Automaty a jazyky. ====

25.11.2021

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

Řešili jsme úlohy: 7/8, 7/11, 8/1.

Domácí úkol:

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

2.12.2021

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

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

K příkladu 9/4:

{{:courses:b4m33pal:tutorials:9_4.jpg?direct&600|}}

(Plus navíc by měl být koncový ještě stav "aa", protože v něm přijmeme ze vstupu znak "a", který je zároveň slovem "a" patřícím do jazyka.)

Domácí úkol: 10/2, 10/12.

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

9.12.2021

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

Řešili jsme úlohy: 10/2, 10/12, 10/5, 10/11, 11/1, 11/2.

Domácí úkol: 11/11.

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

16.12.2021

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

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

Domácí úkol: není.

==== 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: 11/16, 12/4, 13/10, 13/13, 14/1, 14/2.