Předmět Datové struktury a algoritmy (KST / PDSAP)
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 / PDSAP - Datové struktury a algoritmy, 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
Principy kódování řetězců (Huffmanovo kódování, LZ-kódování).Algoritmy vyhledávání řetězců (KMP-algoritmus, vyhledávání pomocí konečného stavového automatu, Karp-Rabin algoritmus).Znakový strom - statické a dynamické implementace.Haldově uspořádané struktury (binární, binomická, Fibonacciho a párová halda).Implementace tabulek s využitím vyhledávacích stromů (AVL-strom, treap, splay-strom, 2-3 strom, (a,b)-strom, B-strom).Organizace a zpracování souborů - fyzické vlastnosti externích paměťových médií.Sekvenční soubory a soubory s přímým přístupem.Neutříděný soubor s přímým přístupem a hashovaní soubor.Souvislý utříděný soubor a indexsekveční soubor.Hierarchická organizace indexových souborů - B+-strom.Soubor s úplným/hustým indexem.
Získané způsobilosti
Absolvováním předmětu jsou získány informace o pokročilých datových strukturách, jejich aplikacích a efektivních implementacích, což podporuje navrhování a tvorbu kvalitních softwarových produktů.
Literatura
Wróblewski, P. Algoritmy, datové struktury a programovací techniky. Computer Press, Praha, 2004. ISBN 80-251-0343-9.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, Klima, Janáček:. Optimalizace dopravních a spojových procesů. Žilina, Univerzita Žilina, 1994. ISBN 80-7100-197-X.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.prof. Ing. Antonín Kavička, Ph.D.