| Kód předmětu: |
FAST-DA67 |
| Typ předmětu: |
volitelný |
| Typ studia: |
doktorský (třetí cyklus) |
| Ročník: |
2 |
| Semestr: |
zimní |
| Počet kreditů: |
0? |
Výsledky učení předmětu:
Není specifikováno.
|
|
Způsob realizace výuky:
90 % kontaktní výuka, 10 % distančně
|
|
Prerekvizity:
Základní znalosti z teorie množin a zběhlost v manipulaci se symbolickými hodnotami.
|
|
Korekvizity:
Není specifikováno.
|
|
Doporučené volitelné složky programu:
Není specifikováno.
|
|
Obsah předmětu (anotace):
Základy teorie grafů, optimalizační úlohy na grafech.
Nalezení nejlacinější kostry grafu.
Nalezení nejkratší cesty v grafu.
Určení maximálního toku v síti.
NP-úplné úlohy.
Problém obchodního cestujícího.
Úloha lineárního programování.
Dopravní problém.
Úloha celočíselného programování.
Základy teorie her.
|
|
Doporučená nebo povinná literatura:
Plesník, Ján: Grafové algoritmy. Bratislava: Veda 1983
DEMEL, J.: Grafy. SNTL, Sešit XXXIV 1989
Rychetník, Zelinka, Pelzbauerová: Sbírka příkladů z lineárního programování. SNTL/ALFA 1968
|
|
Plánované vzdělávací činnosti a výukové metody:
Není specifikováno.
|
|
Způsob a kritéria hodnocení:
Podmínky pro úspěšné ukončení předmětu stanoví každoročně aktualizovaná vyhláška garanta předmětu.
|
|
|
|
Pracovní stáže:
Není specifikováno.
|
|
