Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FIT-GALAk. rok: 2010/2011
Předmět diskutuje různé reprezentace grafů v počítači a grafové algoritmy pro problémy typu prohledávání grafů (do hloubky, do šířky), topologické uspořádání grafů, komponenty grafů a silně souvislé komponenty, stromy a minimální kostry, nejkratší cesty z jednoho vrcholu do všech ostatních či ze všech vrcholů do všech ostatních, maximální tok a minimální řez, maximální párování v bipartitních grafech, Eulerovské grafy a barvení grafů. U všech algoritmů je kladen důraz na pochopení principů a na studium složitosti navržených algoritmů.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Způsob a kritéria hodnocení
Osnovy výuky
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 MBS , libovolný ročník, zimní semestr, volitelnýobor MBI , libovolný ročník, zimní semestr, volitelnýobor MIS , libovolný ročník, zimní semestr, volitelnýobor MIN , libovolný ročník, zimní semestr, volitelnýobor MMI , libovolný ročník, zimní semestr, volitelnýobor MGM , libovolný ročník, zimní semestr, volitelnýobor MPV , libovolný ročník, zimní semestr, volitelnýobor MPS , libovolný ročník, zimní semestr, volitelnýobor MSK , 1. ročník, zimní semestr, povinně volitelnýobor MMM , 2. ročník, zimní semestr, povinný
Přednáška
Vyučující / Lektor
Osnova
Projekt