|
Vyučující
|
-
Kavička Antonín, prof. Ing. Ph.D.
|
|
Obsah předmětu
|
Obsahem předmětu je prezentace základních koncepcí a aplikací pokročilých datových struktur a algoritmů zejména z oblasti intervalového a vícerozměrného vyhledávání (k-D stromy, prioritní vyhledávací stromy, intervalové stromy, quad stromy, oktálové stromy, grid soubory), hashovacích tabulek (statické hashovací techniky, hashovací soubory s dynamickým hashováním) a multi-indexovaných souborů (soubory s úplným indexem, invertované soubory).
|
|
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 vybranými kapitolami z pokročilých datových struktur a s nimi spojenými algoritmy, jejichž nasazení nachází uplatnění při navrhování a implementaci efektivních softwarových řešení, která jsou využívána informačními a řídicími systémy.
Absolvováním předmětu jsou získány informace o vybraných pokročilých datových strukturách a algoritmech, což přispívá k získání dovedností uplatnitelným při navrhování a efektivních realizacích informačních a řídicích systémů.
|
|
Předpoklady
|
Předpokládají se středně pokročilé znalosti z oblasti datových struktur a algoritmů (abstraktní datové typy, výpočetní složitosti algoritmů, elementární datové struktury s lineární a hierarchickou organizací prvků, prioritní fronty, tabulky, grafy, blokově orientované soubory s přímým přístupem).
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška, Posouzení zadané práce
Kromě přezkoušení ze znalostí teoretických principů probraných datových struktura a algoritmů je požadavek na implementaci softwarové aplikace využívající vybrané datové struktury a algoritmy.
|
|
Doporučená literatura
|
-
CORMEN, H. a kol. Introduction to algorithms. Boston, MIT Press, 2001..
-
GOODRICH, M. T.; TAMASSIA, R. Algorithm Design. Hoboken (NJ), John Wiley & Sons, 2002..
-
LEWIS, H. R.; DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997..
|