UIINFNP011 Kombinatorické algoritmy

Filozoficko-přírodovědecká fakulta v Opavě
zima 2024
Rozsah
2/0/0. 4 kr. Ukončení: zk.
Vyučující
RNDr. Radka Poláková, Ph.D. (přednášející)
Garance
RNDr. Radka Poláková, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh
Út 18:05–19:40 PED1
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět přináší posluchačům základní orientaci v oblasti kombinatorických-grafových algoritmů. Obsahem předmětu je tedy zopakování odborných termínů z teorie grafů a seznámení se s několika grafovými algoritmy.
Výstupy z učení
Student bude mít přehled o základních grafových algoritmech a může je tak aplikovat při řešení různých diskrétních problémů.
Osnova
  • 1. Graf. 2. Reprezentace grafu. 3. Prohledávání grafu. 4. Souvislost, komponenty. 5. Délka cesty v grafu. 6. Kostra grafu. 7. Eulerovské grafy, Hamiltonovský cyklus. 8. Párování v grafu. 9. Klika, nezávislá množina. 10. Barvení grafu. 11. Kružnice v grafu. 12. Toky v sítích.
Metody hodnocení
• Docházka - prezenční studium: Navštěvovat přednášky je velmi doporučeno. • Docházka - kombinované studium: Přednášky jsou povinné. • Písemná zkouška - získání minimálně 50 % bodů
Předmět je zařazen také v obdobích zima 2021, zima 2022, zima 2023.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.slu.cz/predmet/fpf/zima2024/UIINFNP011