Teoretická informatika (Dálk.)

Předmět nesmí být zapsán současně s:

Teoretická informatika (D36TI)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Předmět poskytuje základní přehled o pojmech a úlohách teorie grafů, zaměřuje se především na algoritmické otázky a řešení grafových problémů, přičemž významně vyžívá znalostí z programovacích technik. Dalšími zahrnutými tématy jsou hledání ve stavovém prostoru (používá se při řešení úloh umělé inteligence), matematické modely programů a výpočtů a teorie složitosti (třídy P a NP, NP-úplnost).

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: