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 107

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

23.9.2021

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

(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 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 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 cv13_par104_107.pdf

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

courses/b4m33pal/tutorials/par107.txt · Last modified: 2022/01/07 16:35 by siegetom