====== Cvičení paralelky 101&103 ====== Cvičení probíhají každý čtvrtek v časech 7:30-9:00 a 11:00-12:30 v místnosti KN:A-309.\\ \\ **Cvičící:** Ing. David Pařil\\ **Kontakt:** parildav@fel.cvut.cz \\ \\ \\ \\ ==== Cvičení 01 - 25. Září 2025 ==== Téma: Asymptotická složitost, reprezentace grafů.
\\ \\ \\ ==== Cvičení 02 - 2. Říjen 2025 ==== Téma: Asymptotická složitost, reprezentace grafů, minimální kostra grafu, Union-Find problém.
\\ \\ \\ ==== Cvičení 03 - 9. Říjen 2025 ==== Téma: Eulerův tah, algoritmy pro orientované grafy, Hamiltonova cesta.
Online video-cvičení dostupné zde: Záznam cvičení 03
\\ \\ \\ ==== Cvičení 04 - 16. Říjen 2025 ==== Téma: Haldy binární, d-ární, binomiální, Fibonacciho.
\\ \\ \\ ==== Cvičení 05 - 23. Říjen 2025 ==== Téma: Izomorfismus obecných grafů a stromů.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 06 - 30. Říjen 2025 ==== Téma: Generování kombinatorických objektů, Grayovy kódy.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 07 - 6. Listopad 2025 ==== Téma: Konečné automaty, nedeterminizmus, regulární výrazy.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 08 - 13. Listopad 2025 ==== Téma: Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 09 - 20. Listopad 2025 ==== Téma: Slovníkové automaty, implementace automatů.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 10 - 27. Listopad 2025 ==== Téma: Číselně teoretické algoritmy.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 11 - 4. Prosinec 2025 ==== Téma: Skip list, vyhledávací stromy: B, B+.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 12 - 11. Prosinec 2025 ==== Téma: Vyhledávací stromy: B+ a 2-3-4.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 13 - 18. Prosinec 2025 ==== Téma: Hledání ve více dimenzích, K-D stromy.
Materiály budou doplněny později.
\\ \\ \\ ==== Cvičení 14 - 8. Leden 2026 ==== Téma: Trie, suffix trie, binary trie.
Materiály budou doplněny později.
\\ \\ \\