Přednášky

PAL 2024

Streamy přednášek: https://www.youtube.com/playlist?list=PLQL6z4JeTTQkqF6KkcZZDi2KFwky9SQpq

Záznamy přednášek: https://www.youtube.com/playlist?list=PLQL6z4JeTTQlKXFnwyP1ZfcVmsyPfIAGf

Záznamy přednášek 2023: https://www.youtube.com/playlist?list=PLQL6z4JeTTQneC0IUMortlteydd_DJGsu

V tabulce níže jsou k dispozici záznamy online přednášek v zimním semestru 2020/2021.

Prednáška	Dne	Téma	Průsvitky	Přednáší	Záznam ZS 2020
1.	25.9.	Připomenutí asymptotické složitosti. Reprezentace grafů.	01a	Berezovský	viewer
2.	2.10.	Minimální kostra grafu. Union-Find problém.	01b 01c	Berezovský	viewer
3.	9.10.	Eulerův tah. Orientované grafy, silná souvislost.	02	Berezovský	viewer
4.	16.10.	Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.	03 binární halda, opakování , využití binární haldy binomiální halda	Berezovský	viewer
5.	23.10.	Izomorfismus obecných grafů a stromů.	04 04b	Berezovský	viewer
6.	30.10.	Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy.	05 poznámky	Berezovský	viewer
7.	6.11.	Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.	automaty, základní opáčko 06	Berezovský	viewer
8.	13.11.	Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.	09	Berezovský	viewer
9. Přesun KN:E-301	20.11.	Slovníkové automaty, implementace automatů.	09_2023	Průša	viewer pdf
10.	27.11.	Náhodná čísla, jejich vlastnosti a generování. Generování prvočísel, testování prvočíselnosti přesné a randomizované. Rychlé umocňování. Rozklad na prvočinitele.	07	Průša	viewer pdf
11.	4.12.	Skip list, Vyhledávací stromy: B, B+.	11@ 11a 11b	Průša	viewer pdf
12.	11.12.	Vyhledávací stromy: 2-3-4, R-B, splay.	12a 12b 12c	Průša	viewer pdf
13.	18.12.	Hledání ve více dimenzích, K-D stromy.	13	Průša	viewer pdf
14.	8.1.	Trie, suffix trie, binary trie.	13-trie	Průša