Předmět Algoritmy a datové struktury (KI / ADS)
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 KI / ADS - Algoritmy a datové struktury, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
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
1. Základní datové struktury - pole, zásobník, fronta, seznam.2. Algoritmy a popis jejich vlastností - asymptotická časová náročnost.3. Základní typy třídících algoritmů - od O(n2) po O(n).4. Vyhledávací algoritmy - sekvenční, binární, interpolační.5. Hashovací tabulky a funkce - open, close.6. Indexy - sparse, dense.7. Stromové struktury - binární, digitální, trie, vyvážené.8. Grafy - prohledávání do hloubky, do šířky, hledání cesty v grafu.
Literatura
Wirth N. "Algorithms + Data Structures = Programs". Prentice-Hall, 1975. Wróblewski, P. Algoritmy, datové struktury a programovací techniky. ComputerPress, Brno, 2004. Sedgewick R. Algoritmy v C. SoftPress, Praha, 2003. Wirth N. "Algoritmy a štruktúry údajov". Alfa, Bratislava, 1989.
Garant
Mgr. Jiří Fišer, Ph.D.
Vyučující
Mgr. Jiří Fišer, Ph.D.Mgr. Květuše Sýkorová