Teoretická informatika
Předmět není vypsán Nerozvrhuje se
Kód | Zakončení | Kredity | Rozsah |
---|---|---|---|
D36TI | Z,ZK | 6 | 19+4 |
- Předmět nesmí být zapsán současně s:
- Teoretická informatika (Dálk.) (-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ě využívá znalostí z programovacích technik. Přehledově jsou zahrnuta další témata (např. konečné automaty, Turingovy stroje, třídy složitosti P a NP).
- Požadavky:
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
- Studijní materiály:
- Poznámka:
-
Předmět má stejnou náplň jako předmět 36TI.
- 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ů: