Obsahová náplň štátnicového predmetu

Štátna skúška je realizovaná formou rozpravy so zameraním na jednu z tém predmetov ÚMV/THR, ÚMV/THO, ÚMV/TSS a ÚMV/KOO.

1. Hry dvoch hráčov

2. Kooperatívne hry n hráčov

3. Hry v extenzívnom tvare

4. Najjednoduchší tok požiadaviek

5. Toky požiadaviek bez následného vplyvu

6. Pojem regulovateľného systému, podmienky riaditeľnosti

7. Optimálne riadenie systému, princíp maxima

8. Vlastnosti optimálnych riadení pre lineárne systémy

9. Úlohy o optimálnych sledoch (Dijkstrov algoritmus, Floydova teória optimálnych ciest)

10. Toky v sieťach, sieťová analýza

11. Zložitosť kombinatorických algoritmov