Předmět Algoritmy a datové struktury I (KIN / 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 KIN / ADS1 - Algoritmy a datové struktury I, 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, 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. McMillan, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007.
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.