|
Vyučující
|
-
Bažant Michael, doc. Ing. Ph.D.
|
|
Obsah předmětu
|
Hlavní témata předmětu: *Datové struktury a algoritmy využívající hashování - abstraktní datový typ tabulka, principy tvorby hashovacích funkcí/kódů, statické a dynamické (rozšiřitelné) hashování, metody řešení kolizí, univerzální hashování, hashovací soubory. *Indexované soubory - indexy nad bázovými (blokově organizovanými) soubory, řídký a hustý index (nefixované a fixované záznamy), lineární indexy (indexsekvenční soubory), hierarchické indexy - B-stromy, vícenásobné indexy. *Vybrané datové struktury pro uchovávání multidimenzionálních dat - rozsahové stromy, k-D stromy, prioritní vyhledávací stromy, quad stromy (oktálové stromy), R-stromy, grid soubory, intervalové vyhledávání v multidimenzionálních datech.
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Metody samostatných akcí, Laborování
|
|
Výstupy z učení
|
V rámci předmětu budou studenti seznámeni s teoretickými principy vybraných pokročilých datových struktur a s nimi spojených algoritmů. Pozornost bude rovněž věnována problematice praktického uplatňování zmíněných struktur v procesu navrhování a implementací efektivních softwarových řešení.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška, Posouzení zadané práce
Student absolvuje minimálně 3 konzultace během semestru s vyučujícím předmětu týkající se teoretické náplně předmětu. Student absolvuje minimálně 1 konzultaci týkající se zadané praktické práce. V rámci praktické práce student vytvoří softwarovou aplikaci, v jejímž rámci implementuje vybrané datové struktury a nad nimi pracující algoritmy, které jsou součástí teoretické látky předmětu.
|
|
Doporučená literatura
|
-
Bhattacharya, Arnab. Fundamentals of database indexing and searching. 2014. ISBN 978-1466582545.
-
Cormen, Thomas H. Introduction to algorithms. Cambridge, Mass.: Massachusetts Institute of Technology, 2001. ISBN 0-262-53196-8.
-
LEWIS, H. R.; DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997..
-
Samet, Hanan. Foundations of multidimensional and metric data structures. San Francisco: Morgan Kaufmann, 2006. ISBN 0-12-369-446-9.
|