Předmět Kombinatorické algoritmy (NDMI007)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI007 - Kombinatorické algoritmy, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Datové struktury. Základní programovací techniky pro návrh kombinatorických algoritmů. Nejkratší a extremální cesty. Minimalní kostra grafu. Toky v sítích a párování v grafu. Rovinné grafy. Heuristické algoritmy pro kombinatorické problémy (isomorfismus, barvení, klika a nezavislá množina, Hamiltonovský cykl a obchodní cestující), jejich analýza. Optimální algoritmy pro těžké kombinatorické algoritmy (branch and bound a pod.), jejich možnosti a omezení. Paralelní implementace kombinatorických algoritmů.
Literatura
L. Kučera, Kombinatorické algoritmy, SNTL 1983, 1991 (Praha)
Garant
prof. RNDr. Luděk Kučera, DrSc.