Předmět Algoritmy a datové struktury (KI / DSA)
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 / DSA - 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 aj.2. Základní datové struktury - pole, zásobník, fronta, seznam.3. Třídící algoritmy řádu O(n^2) - SelectSort, InsertSort, BubbleSort4. Třídící algoritmy řádu O(n^k) - ShellSort, KnuthSort, HeapSort5. Třídící algoritmy řádu O(n.log_k n) - 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
Wróblewski, P. Algoritmy, datové struktury a programovací techniky. ComputerPress, Brno, 2004. ISBN 80-251-0343-9.Sedgewick, R. Algoritmy v C. SoftPress, Praha, 2003. ISBN 80-86497-56-9.D. E. Knuth. "The Art of Computer Programming - Sorting and Searching", Addison-Wesley, USA1998. Wirth, N. Algoritmy a štruktúry údajov. Alfa, Bratislava, 1989. ISBN 80-05-00153-3.Keogh, J., Davidson, K. Datové struktury bez předchozích znalostí. ComputerPress, Brno, 2006. ISBN 80-251-0689-6.
Garant
doc. RNDr. Karel Oliva, Ph.D.
Vyučující
doc. RNDr. Karel Oliva, Ph.D.Mgr. Květuše SýkorováMgr. Květuše Sýkorová