Předmět Algoritmy a datové struktury 2 (KMI / 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 KMI / ADS2 - Algoritmy a datové struktury 2, Ekonomická 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
Přednášky:1. Třídící algoritmy, skiplist;2. AVL + RedBlack strom;3. BStromy;4. Hašovací tabulka;5. Grafy;6. Hledání nejkratší cesty;7. Hledání minimální kostry;8. Hledání maximálního toku;9. Numerické algoritmy;10. Komprese dat.
Získané způsobilosti
Absolvent kurzu bude rozumět složitějším algoritmům a bude schopen používat je při vytváření svých programů. Bude rozumět strukturám použitým například v souborových systémech, rychlému vyhledávání v těchto systémech apod.
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.Sedgewick, R. Algoritmy v C#. New York: Softpress, 2003. MCMILLAN, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007. Cambridge: University Press, 2007. ISBN 0-521-54765-2.Cormen, T. H., Leiserson, CH. E., Rivest, R. R. Introduction to Algorithms. Cambridge: MIT Press, 1994. ISBN 0-262-03141-8.Wirth, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1989. Edmonds, J. How to Think about Algorithms. Cambridge: University Press, 2008.
Požadavky
Požadavky k zápočtu:Absolvování závěrečné písemné práce
Garant
doc. Ing. Ladislav Beránek, CSc.
Vyučující
doc. Ing. Ladislav Beránek, CSc.