UINA513 Combinatorial Algorithms

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
A student obtains knowledge about combinatorial algorithms (algorithms from graph theory). So, student returns to terms from graph theory and meets several graph algorithms in this subject.
Výstupy z učení
The student will have an understanding of basic graph algorithms and he will be able to apply them when solving different discrete problems.
Osnova
  • 1. Graph. 2. Representation of graph. 3. Going through graph. 4. Connectivity, components of graph. 5. Length of path in graph. 6. Tree subgraph. 7. Eulerian graphs, Hamiltonian cycle. 8. Matching in graph. 9. Clique, independent set. 10. Colouring of graph. 11. Cycle in graph. 12. Network flows.
Metody hodnocení
Attendance – a full time study: To attend the lectures is recomended. Attendance – a part time study: Lectures are obligatory. Exam test is written. A student have to reach fifty percent assesment minimally.
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/UINA513