Předmět Algoritmy a datové struktury II (KIN / ADS2)
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 KIN / ADS2 - Algoritmy a datové struktury II, Pedagogická fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
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í algoritmické konstrukce2. Metody návrhu algoritmu3. Algoritmické konstrukcea. pro práci s posloupnostmib. pro práci s maticemi4. Datové strukturya. kompaktní a spojové seznamyb. zásobník, fronta, halda5. Algoritmy vnitřního tříděnía. přímé metodyb. quicksort, heapsort6. Třídící algoritmya. Bucket sortb. Radix sort7. Skiplist8. AVL + RedBlack strom9. BStromy10. Hašovací tabulka
Získané způsobilosti
Absolvent kurzu bude rozumět základním principům algoritmů, bude schopen vytvářet jednodušší algoritmy a používat je při vytváření svých programů.
Literatura
Sedgewick, R. Algorithms in Java. New York: Addison Wesley, 1999. Wróblewski, P. Algoritmy - Datové struktury a programovací techniky. Brno: Computer press, 2004. ISBN 80-251-0343-9.Wróblewski, P. Algoritmy - Datové struktury a programovací techniky. Brno: Computer press, 2002. Wirth, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1989. Sedgewick, R. Algoritmy v C#. New York: Softpress, 2003. Lafore, R. Data Structures & Algorithms in Java. Sams, 2003. Sams, 2003. Goodrich, M., T. - Tamassia, R. Data Structures and Algorithms in Java. John Wiley & Sons, 2001. McMillan, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007. Preiss, B., R. Data Structures and Algorithms with Object-Oriented Design Patterns in Java. John Wiley & Sons, 2000. Cormen, T., H. - Leiserson, Ch., E. - Rivest, R. R. Introduction to Algorithms. The MIT Press, 1994.
Požadavky
Vypracování seminární práce (vytvoření programu v libovolném programovacím jazyce zahrnující zadaný algoritmus), absolvování písemného závěrečného testu.
Garant
doc. Ing. Ladislav Beránek, CSc.
Vyučující
doc. Ing. Ladislav Beránek, CSc.