Algoritmy v C++

Studijní plán: Počítačové systémy - kombi, platný od ZS 2009/2010

Předmět Algoritmy v C++ (AVC)
Garantuje Katedra technických studií (KTS)
Garant
Jazyk česky
Počet kreditů 5
Prezenční studium
Přednáška2 h
Cvičení2 h
Studijní plán Typ Sem. Kred. Ukon.
Aplikovaná informatika - platný od ZS 2007/2008 P 3 6 kr. Z,ZK
Aplikovaná informatika - platný od ZS 2009/2010 P 3 5 kr. Z,ZK
Počítačové systémy - kombi, platný od ZS 2009/2010 P 3 5 kr. Z,ZK
Počítačové systémy - platný od ZS 2009/2010 P 3 5 kr. Z,ZK

Sylabus

  • 1 Teoretické základy algoritmizace: formální jazyky, algoritmy a jejich účinnost. Časová složitost a analýza algoritmů.
  • 2 Základní datové struktury: pole, seznamy, zásobníky, fronty, stromy.
  • 3 Operace nad základními datovými strukturami: vnitřní a vnější třídění, vyhledávání a indexování.
  • 4 Pokročilé abstraktní datové struktury: grafy, speciální seznamy a stromové struktury.
  • 5 Typové algoritmy: extrémy funkcí, optimalizace, lineární a dynamické programování, numerické výpočty.
  • 6 P a NP problémy.

Doporučená literatura

  • [1] Hudec, B.: Algoritmy v C++, elektronický studijní text pro kombinovanou formu studia, Vysoká škola polytechnická Jihlava, 2012.
  • [2] Virius, M.: Jazyky C a C++. Grada Publishing, a.s., Praha, 2006..
  • [3] Josuttis: C++ Standardní knihovna a STL, Computer Press Praha, 2005.

Anotace

Předmět je věnován výkladu standardně používaných programovacích technik a datových struktur. Nejdříve je podrobněji vysvětleno přetěžování operátorů a šablony. Tyto znalosti jsou pak zužitkovány v předváděných třídách implementujících seznam, zásobník, frontu, strom, haldu a další datové struktury. Pozornost je věnována i algoritmům řazení a vyhledávání a tabulkám s rozptýlenými položkami. Výklad je doplněn výkladem tříd z knihovny STL. Předmět také doplňuje a shrnuje znalosti získané studiem předmětů PG1 a PG2.

^ nahoru ^