|
Vyučující
|
-
Kavička Antonín, prof. Ing. Ph.D.
|
|
Obsah předmětu
|
Principy kódování řetězců (Huffmanovo kódování, LZ-kódování). Algoritmy vyhledávání řetězců (KMP-algoritmus, vyhledávání pomocí konečného stavového automatu, Karp-Rabin algoritmus). Znakový strom - statické a dynamické implementace. Haldově uspořádané struktury (binární, binomická, Fibonacciho a párová halda). Implementace tabulek s využitím vyhledávacích stromů (AVL-strom, treap, splay-strom, 2-3 strom, (a,b)-strom, B-strom). Organizace a zpracování souborů - fyzické vlastnosti externích paměťových médií. Sekvenční soubory a soubory s přímým přístupem. Neutříděný soubor s přímým přístupem a hashovaní soubor. Souvislý utříděný soubor a indexsekveční soubor. Hierarchická organizace indexových souborů - B+-strom. Soubor s úplným/hustým indexem.
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Nácvik dovedností
|
|
Výstupy z učení
|
Seznámení s pokročilými datovými strukturami a s nimi spojenými algoritmy, jejichž uplatňování je nezbytné při navrhování a implementaci efektivních softwarových aplikací.
Absolvováním předmětu jsou získány informace o pokročilých datových strukturách, jejich aplikacích a efektivních implementacích, což podporuje navrhování a tvorbu kvalitních softwarových produktů.
|
|
Předpoklady
|
Předpokládají se znalosti základních abstraktních datových struktur, jejich aplikací a efektivních implementací.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška, Posouzení zadané práce
Podmínkou k udělení zápočtu je úspěšné zpracování semestrálních prací (implementace vybraných datových struktur).
|
|
Doporučená literatura
|
-
Cenek, Petr. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov, 1994. ISBN 80-7100-197-X.
-
Cormen, T. H. et al. Introduction to algorithms. Boston: MIT Press, 2001. ISBN 0-262-03293-7.
-
Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997. ISBN 978-0673397362.
-
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Wirth, N. Algoritmy a štruktúry údajov. Bratislava, Alfa, 1988.
-
Wróblewski, Piotr. Algoritmy : datové struktury a programovací techniky. Brno: Computer Press, 2004. ISBN 80-251-0343-9.
|