Předmět Datové struktury (KST / IDATS)
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 / IDATS - 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, 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.
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
nullCenek, Klima, Janáček:. Optimalizace dopravních a spojových procesů. Žilina, Univerzita Žilina, 1994. ISBN 80-7100-197-X.Wirth, N.:. Algoritmy a štruktúry údajov, Alfa 1975. Volek, J. Operační výzkum I, skripta DFJP. Pardubice, 2002. ISBN 80-7194-410-6.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.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. Roman DivišIng. Jan FikejzIng. Karel Šimerda