Přednášky

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

Záznamy přednášek 2025: https://www.youtube.com/playlist?list=PLQL6z4JeTTQkGZmwh9Gp-7RMT8CIGMr98

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

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

Prednáška	Dne	Téma	Průsvitky	Přednáší
1.	24.9.	Připomenutí asymptotické složitosti. Reprezentace grafů.	01_2025 01a	Průša
2.	1.10.	Minimální kostra grafu. Union-Find problém.	01b 01c MST_segmentation.zip	Drbohlav
3.	8.10.	Eulerův tah. Orientované grafy, silná souvislost.	02	Průša
4.	15.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	Průša
5.	22.10.	Izomorfismus obecných grafů a stromů.	04 04b	Průša
6.	29.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	Průša
7.	5.11.	Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.	automaty, základní opáčko 06	Průša
8.	12.11.	Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.	09	Průša
9.	19.11. přesun do KN:A-214	Slovníkové automaty, implementace automatů.	pdf	Drbohlav
10.	26.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	Drbohlav
11.	3.12.	Skip list, Vyhledávací stromy: B, B+.	11@ 11a 11b	Drbohlav
12.	10.12.	Vyhledávací stromy: 2-3-4, R-B, splay.	12a 12b 12c	Drbohlav
13.	17.12.	Hledání ve více dimenzích, K-D stromy.	13	Drbohlav
14.	7.1.	Trie, suffix trie, binary trie.	13-trie	Drbohlav