UIINFNP011 Combinatorial Algorithms

Faculty of Philosophy and Science in Opava
Winter 2024
Extent and Intensity
2/0/0. 4 credit(s). Type of Completion: zk (examination).
Teacher(s)
RNDr. Radka Poláková, Ph.D. (lecturer)
Guaranteed by
RNDr. Radka Poláková, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Timetable
Tue 18:05–19:40 PED1
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
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.
Learning outcomes
The student will have an understanding of basic graph algorithms and he will be able to apply them when solving different discrete problems.
Syllabus
  • 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.
Assessment methods
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.
Language of instruction
Czech
The course is also listed under the following terms Winter 2021, Winter 2022, Winter 2023.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2024/UIINFNP011