Rozvrh na FEL Posluchači PAL Odevzdávací systém BRUTE Diskusní fórum
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. | Slovníkové automaty, implementace automatů. | 09_2023 | 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 |
Ad Přednáška 01 – DFS - Názorný pohled, BFS- Názorný pohled, DFS s časovými značkami (opakování) , pptx - 01a , grafy ulohy prehled , notes on MST
Ad Přednáška 05 – poznámky k izomorfizmu , izomorfismus rekurzivne v Pythonu , Slidy .pptx, self-test .
Ad Přednáška 06 – allksubs.py, allperms.py , subset_ranks.py , permutation_ranks.py , graycode.py
ppt variants: