Předmět Algoritmy a datové struktury 1 (KMI / ADS1)
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 / ADS1 - Algoritmy a datové struktury 1, 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. Základní algoritmické konstrukce;2. Metody návrhu algoritmu;3. Základy složitosti algoritmů;4. Algoritmické konstrukce;a. pro práci s posloupnostmi,b. pro práci s maticemi;5. Datové struktury;a. kompaktní a spojové seznamy,b. zásobník, fronta, halda;6. Algoritmy vnitřního třídění;a. přímé metody,b. quicksort, heapsort;7. Stromy, hašovací tabulky - základní pojmy;
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.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.Preiss, B. R. Data Structures and Algorithms whit Object-Oriented Design Patterns in Java. New York: John Wiley & Sons, 2000. ISBN 0-471-34613-6.CORMEN, T. H., LEISERSON, CH. E. RIVEST, R. R. Introduction to Algorithms. Cambridge : MIT Press, 2002. ISBN 0-262-03293-7.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ého písemného testu.
Garant
doc. Ing. Ladislav Beránek, CSc.
Vyučující
doc. Ing. Ladislav Beránek, CSc.