Pokročilé struktury a algoritmy

Studijní plán: Aplikovaná informatika - platný od ZS 2009/2010

Předmět Pokročilé struktury a algoritmy (PsA)
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 2009/2010 PV 6 5 kr. Z,ZK

Sylabus

  • Analýza složitosti algoritmů.
  • Rekurzivní algoritmy.
  • Řešení rekurentních rovnic.
  • Pokročilé haldy.
  • Dynamické programování.
  • Grafy a jejich reprezentace.
  • Procházení grafu do šířky a do hloubky.
  • Eulerovy grafy.
  • Stromy, kostry, kružnice, minimální kostry.
  • Algoritmy hledání nejkratších cest.
  • Stavový prostor úloh, prohledávání, heuristické hledání.
  • Turingovy stroje, třídy složitosti.
  • NP-úplné problémy.
  • Aproximační algoritmy.

Doporučená literatura

  • [1] Kolář, J.: Teoretická informatika, Praha, Česká informatická společnost, 2004, ISBN 80-900853-8-5
  • [2] Demel, J.: Grafy a jejich aplikace. Praha, Academia, 2002, ISBN 80-200-0990-6
  • [3] Műller, K.: Elektronické sylaby přednášek, cvičení a řešené příklady. VŠPJ, 2009.

^ nahoru ^