Předmět Algoritmy a složitost 1 (KMI / ALS1)
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 KMI / ALS1 - Algoritmy a složitost 1, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Předmět se zabývá pokročilou analýzou vyhledavacích algoritmů a analýzou datových struktur.Binarní vyhledávací stromy -- náhodně vybudované stromy, složitost v průměrném případě, průměrná výška, Catalanova čísla;Fibonacciho stromy, vyvážené stromy;Hashování -- složitost v průměrném případě, univerzální hashování, dokonalé hashování;Quicksort -- lineání výběr mediánu, složitost v průměrném případě;Trie, statické a dynamické R-stromy, M-stromy, kD-stromy;Pagerank.
Získané způsobilosti
2. Porozumění.Porozumět základním pojmům z algoritmů a složitosti.
Literatura
Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. Second Edition. MIT Press, 2001. ISBN 0-262-53196-8.Knuth D. E. The Art of Computer Programming, Volumes I & III. Addison-Wesley. 1973. Elden, L. Matrix Methods in Data Mining and Pattern Recognition. SIAM. 2007. ISBN 978-0-89871-626-9.Manolopoulos Y., et al. R-Trees: Theories and Applications. Springer, 2005. ISBN ISBN 1-85233-977-.Skiena S. S. The Algorithms Design Manual. Springer, New York, 1998. ISBN 0-387-94860-0.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.
Vyučující
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.Mgr. Jan Konečný, Ph.D.Mgr. Jan Konečný, Ph.D.