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

Téma: Asymptotická složitost, reprezentace grafů.

Téma: Asymptotická složitost, reprezentace grafů, minimální kostra grafu, Union-Find problém.

Téma: Eulerův tah, algoritmy pro orientované grafy, Hamiltonova cesta.

Téma: Haldy binární, d-ární, binomiální, Fibonacciho.

Téma: Izomorfismus obecných grafů a stromů.

Téma: Generování kombinatorických objektů, Grayovy kódy.

Téma: Konečné automaty, nedeterminizmus, regulární výrazy.

Téma: Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.

Téma: Slovníkové automaty, implementace automatů.

Téma: Číselně teoretické algoritmy.

Téma: Skip list, vyhledávací stromy: B, B+.

Téma: Vyhledávací stromy: B+ a 2-3-4.

Téma: Hledání ve více dimenzích, K-D stromy.

Téma: Trie, suffix trie, binary trie.