Teoretická informatika (Dálk.)
Předmět není vypsán Nerozvrhuje se
Kód | Zakončení | Kredity | Rozsah |
---|---|---|---|
-D36TI | Z,ZK | 4 | 18+4 |
- 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ů: