Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FSI-SGA-AAk. rok: 2013/2014
V kurzu budou studenti seznámeni se základy teorie grafů a s některými algoritmy, které jsou na této teorii založeny. Po zavedení základních pojmů budou diskutovány klasické problémy jako Eulerova cesta, Hamiltonova kružnice, vybarvování uzlů, apod. Pak budou studovány stromy a na nich založené algoritmy. Pozornost bude rovněž věnována problému hledání nejkratší cesty v grafu. Studenti budou také seznámeni s bipartitními grafy a s problémem párování. Nakonec bude pojednáno o orientovaných grafech, zejména pak o sítích a tocích v nich a o algoritmech pro hledání kritické cesty. Výklad bude veden se zřetelem na alplikace teorie grafů, které zasahují do mnoha oblastí života společnosti. Důraz bude přitom kladen na aplikace v informatice, optimalizaci a teorii řízení a v operačním výzkumu.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Nabízen zahraničním studentům
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučení literatura
Zařazení předmětu ve studijních plánech
obor M-MAI , 1 ročník, zimní semestr, povinný
Přednáška
Vyučující / Lektor
Osnova
Cvičení