Předmět Vybrané kapitoly z algoritmů (FIT-VKD)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FIT-VKD - Vybrané kapitoly z algoritmů, Fakulta informačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Ovládnout vlastnosti vybraných pokročilých algoritmů a datových struktur. Seznámit se detailně s jejich vlastnostmi, složitostí a využitím.
Osnova
Osnova přednášek:Rekurze: substituční metoda, iterační metoda, hlavní metoda, teorém hlavní metody. Četnosti a pravděpodobnost Dynamické programování Nenasytné (greedy) algoritmy Mediány a pořadová statistika Červeno-černé stromy Splay stromy Přeskakovací seznamy (Skip-lists) B-Stromy Binomické stromy Binomická hromada Fibonacciho hromada Polynomy a FFT
Literatura
Cormen,T.H., Leiserson,C.E.,Rivest,R.L.: Introduction to Algorithms. MIT Press, CambridgeCormen,T.H., Leiserson,C.E.,Rivest,R.L.: Introduction to Algorithms. MIT Press, Cambridge, Massachusetts, London, England 1990.
Požadavky
Znalost problematiky algorimizace na úrovni magisterského studia
Garant
prof. Ing. Jan M. Honzík, CSc.
Vyučující
prof. Ing. Jan M. Honzík, CSc.