Předmět: Algorithms and Data Structures

» Seznam fakult » FPR » UAI
Název předmětu Algorithms and Data Structures
Kód předmětu UAI/650
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia nespecifikován
Četnost výuky V každém akademickém roce, jen v zimním semestru.
Semestr Zimní
Počet ECTS kreditů 4
Vyučovací jazyk angličtina
Statut předmětu nespecifikováno
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Prokýšek Miloš, PhDr. Ph.D.
  • Icha Jaroslav, RNDr.
Obsah předmětu
- The algorithm as a concept. - Algorithm design and construction - Basic data structures - Sorting data - Searching data

Studijní aktivity a metody výuky
Monologická (výklad, přednáška, instruktáž), Praktická výuka
  • Účast na výuce - 56 hodin za semestr
  • Domácí příprava na výuku - 28 hodin za semestr
  • Příprava na zkoušku - 16 hodin za semestr
Výstupy z učení
Tento kurz je základním úvodem do datových struktur a algoritmů používaných v informatice. Během kurzu studenti získají základní dovednosti v oblasti návrhu a konstrukce algoritmů a znalosti základních typů datových struktur, jako jsou pole, seznamy, stromy, hashovací tabulky atd. Dále budou probrány některé algoritmy pro třídění a vyhledávání v datových strukturách.

Předpoklady
Základní znalosti programování a práce s PC.

Hodnoticí metody a kritéria
Kombinovaná zkouška

Plnění dílčích úkolů v průběhu semetru.
Doporučená literatura
  • LAFORE, R., Data Structures & Algorithms in Java. Sams, 2003.
  • MCMILLAN, M., Data Structures and Algorithms Using C#. New York, Cambridge University Press, 2007.


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