Informace ke cvičení, které vede Tomáš Sieger.
Rozvrh: https://fel.cvut.cz/cz/education/rozvrhy-ng.B211/public/html/paralelky/C46/84/par4684006.107.html.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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í.