Předmět Datové struktury (KST / PXDSP)
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 KST / PXDSP - Datové struktury, Fakulta elektrotechniky a informatiky, Univerzita Pardubice (UPa).
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
Abstraktní datové typy a jejich specifikace.Asymptotická složitost algoritmů.Správa paměti.Množina.Lineární datové struktury - pole, seznamy.Lineární datové struktury - zásobníky a fronty.Stromové struktury - unární, binární.Stromové struktury - 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é).Grafové struktury (hranově statické/dynamické).Organizace a principy zpracování blokově orientovaných souborů s přímým přístupem.
Získané způsobilosti
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ů.
Literatura
Wróblewski, P. Algoritmy, datové struktury a programovací techniky. Computer Press, Praha, 2004. ISBN 80-251-0343-9.Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997. ISBN 978-0673397362.nullWirth, N. Algoritmy a štruktúry údajov. Bratislava, Alfa, 1988. Volek, J. Operační výzkum I, skripta DFJP. Pardubice, 2002. ISBN 80-7194-410-6.Cenek, P., Klima, V., Janáček, J. Optimalizace dopravních a spojových procesů. Žilina, 1994. ISBN 80-7100-197-X.Cormen, T. H. et al. Introduction to algorithms. Boston: MIT Press, 2001. ISBN 0-262-03293-7.
Požadavky
Podmínkou k udělení zápočtu je úspěšné zpracování semestrálních prací (implementace vybraných datových struktur).
Garant
prof. Ing. Antonín Kavička, Ph.D.
Vyučující
prof. Ing. Antonín Kavička, Ph.D.Ing. Jan FikejzIng. Tomáš Kadaňka