|
Vyučující
|
-
Kavička Antonín, prof. Ing. Ph.D.
-
Šimerda Karel, Ing.
-
Fikejz Jan, Ing. Ph.D.
|
|
Obsah předmětu
|
Abstraktní datové typy a jejich specifikace. Asymptotická složitost algoritmů. Správa paměti. Množina. Lineární datové struktury - pole, seznamy, zásobníky a fronty. Stromové struktury (unární, binární, k-cestné, uspořádané, neuspořádané). Prioritní fronta a její implementace (binární halda). Tabulky (implicitní, explicitní, uspořádané, neuspořádané, hashovací). Algoritmy třídění tabulek (vkládáním, výběrem, výměnou, spojováním, rozdělováním). Grafové struktury (vrcholově statické/dynamické, hranově statické/dynamické). Organizace a principy zpracování blokově orientovaných souborů s přímým přístupem.
|
|
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í se základní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 je zvládnuta problematika základních abstraktních datových struktur, jejich aplikací a efektivních implementací, což přispívá ke tvorbě kvalitních softwarových produktů.
|
|
Předpoklady
|
Předpokládají se základní znalosti z oblasti algoritmizace a objektového programování.
|
|
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.
-
MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, 2017. ISBN 978-80-88168-19-5.
-
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Wirth, N.:. Algoritmy a štruktúry údajov, Alfa 1975.
-
WRÓBLEWSKI, Piotr. Algoritmy. Brno, 2015. ISBN 978-80-251-4126-7.
|