Předmět: Základní algoritmy a datové struktury

« Zpět
Název předmětu Základní algoritmy a datové struktury
Kód předmětu KMI/ZADS
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia 1
Semestr Letní
Počet ECTS kreditů 6
Vyučovací jazyk Čeština
Statut předmětu Povinný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Foltasová Eliška, Mgr.
  • Zacpal Jiří, Mgr. Ph.D.
  • Kühr Tomáš, Mgr. Ph.D.
  • Bartl Eduard, doc. RNDr. Ph.D.
  • Urbanec Tomáš, Mgr.
  • Balun Jiří, Mgr.
  • Osička Petr, Mgr. Ph.D.
Obsah předmětu
- Třídění a vyhledávání. - Grafy a grafové algoritmy. - Hashování. - Metody návrhu algoritmů. - Vybrané problémy a algoritmy pro jejich řešení.

Studijní aktivity a metody výuky
Přednášení, Demonstrace
Výstupy z učení
Seznámit studenty se základními algoritmy a datovými strukturami.
Porozumět základním algoritmům a datovým strukturám.
Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
Ústní zkouška, Písemný test

Doporučená literatura
  • Bhargava, A. Y. (2016). Algorithms. Manning Publications Co.
  • Cormen, T. H., Leiserson C. E., Rivest D. L., Stein C. (2009). Introduction to Algorithms. 3. vydání.. MIT Press.
  • Knuth, D. (1997). The Art of Computer Programming, Volume 1, Fundamental Algorithms, Third Edition.. Addison-Wesley.
  • Knuth, D. (1998). The Art of Computer Programming, Volume 3, Sorting and Searching.. Addison-Wesley.
  • Sedgewick, R. (2003). Algoritmy v C, části 1-4: základy, datové struktury, třídění, vyhledávání.. Praha, Softpress.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Informační technologie (2022) Kategorie: Informatické obory 1 Doporučený ročník:1, Doporučený semestr: Letní