hledat
Toto je starší verze dokumentu!
—-
Algoritmy a datové struktury.
Zadání
- Analýza složitosti, amortizovaná složitost.
- Techniky návrhu algoritmů (rozděl a panuj, dynamické programování, hladové strategie).
- Pokročilé datové struktury (haldy, union-find struktury).
- Algoritmy pro práci s řetězci (algoritmy Karp-Rabin, KMP, Boyer-Moore, užití konečných automatů).
- IV003
Vypracování
