Teoretická informatika

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:

http://service.felk.cvut.cz/courses/36TI

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ů: