Předmět Algoritmy a datové struktury (KI / XADS)
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 / XADS - 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. Terminologie řád algoritmu, časové náročnosti, paměťová náročnost,2. Základní datové struktury pole, zásobník, fronta, seznam.3. Třídící algoritmy řádu O(n2) SelectSort, InsertSort, BubbleSort4. Třídící algoritmy řádu O(nk) ShellSort, KnuthSort, HeapSort5. Třídící algoritmy řádu O(n.logkn) QuickSort, MergeSort6. Třídící algoritmy řádu O(k.n) RadixSort, BucketSort7. Vyhledávací algoritmy Brute Force, Binary Search, Interpolation Search8. Indexové soubory Dense Index, Sparse Index, Multilevel Index9. Rozptylovací funkce Close Hash Table, Open Hash Table, Perfect Hash, Rehash10. Stromové struktury základní vlastnosti, Binary Tree, Binary Search Tree11. Stromové struktury Digi Tree, B-Tree12. Stromové struktury vyvážené stromy (AVL-tree, Red-Black tree)13. Stromové struktury speciální stromy (Trie, Splay, Treap, Randomized BST)
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á