Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FIT-GALAk. rok: 2020/2021
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í
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Doporučená literatura
Zařazení předmětu ve studijních plánech
obor MGM , 0 ročník, zimní semestr, volitelnýobor MBI , 0 ročník, zimní semestr, volitelnýobor MBS , 0 ročník, zimní semestr, volitelnýobor MIN , 0 ročník, zimní semestr, volitelnýobor MIS , 0 ročník, zimní semestr, volitelnýobor MMI , 0 ročník, zimní semestr, volitelnýobor MMM , 0 ročník, zimní semestr, povinnýobor MPV , 0 ročník, zimní semestr, volitelnýobor MSK , 1 ročník, zimní semestr, povinný
specializace NISY , 0 ročník, zimní semestr, volitelnýspecializace NADE , 0 ročník, zimní semestr, volitelnýspecializace NBIO , 0 ročník, zimní semestr, volitelnýspecializace NCPS , 0 ročník, zimní semestr, volitelnýspecializace NEMB , 0 ročník, zimní semestr, volitelnýspecializace NHPC , 0 ročník, zimní semestr, volitelnýspecializace NGRI , 0 ročník, zimní semestr, volitelnýspecializace NIDE , 0 ročník, zimní semestr, volitelnýspecializace NISD , 0 ročník, zimní semestr, volitelnýspecializace NMAL , 0 ročník, zimní semestr, volitelnýspecializace NMAT , 0 ročník, zimní semestr, povinnýspecializace NNET , 0 ročník, zimní semestr, povinnýspecializace NSEC , 0 ročník, zimní semestr, volitelnýspecializace NSEN , 0 ročník, zimní semestr, volitelnýspecializace NSPE , 0 ročník, zimní semestr, volitelnýspecializace NVER , 0 ročník, zimní semestr, volitelnýspecializace NVIZ , 0 ročník, zimní semestr, volitelný
Přednáška
Vyučující / Lektor
Osnova
Projekt