Course: Discrete Mathematics II

« Back
Course title Discrete Mathematics II
Course code KIN/DM2E
Organizational form of instruction Lecture + Seminary
Level of course Bachelor
Year of study 2
Semester Winter
Number of ECTS credits 5
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
  • Kotlasová Michala, Mgr.
  • Beránek Ladislav, doc. Ing. CSc.
Course content
1. Graph Definition 2. Operations on Graphs 3. Walking on the Graph 4. Graph homomorphisms 5. Trees 6. Tree Coding 7. Spaning Trees 8. Greedy Algorithm 9. Shortest Path Problem 10. Generating Functions 11. Pólya Theorem 12. Recurrence Relations 13. Word Problems

Learning activities and teaching methods
Monologic (reading, lecture, briefing)
Learning outcomes
The course is a continuation of KIN/DM1A. Its first part is targeted at the graph theory, including some chosen graph algorithms. Further, the theory of generating functions is performed with applications on word problems (the Pólya theorem) and the technique of solving the linear recurrence relations as well.
Student understands the fundamental concepts of the graph theory. He/she performs the basic graph operations and determines some typical parameters of the graph. He/she masters the Prüfer coding of the trees, the greedy, the Dijkstra and the Floyd algorithms, and, on a variety of word problems, demonstrates the use of the generating functions and the linear recurrence relations.

Assessment methods and criteria
Written examination

Active attendance at seminars (100 %). Two credited tests - minimum 55% of points each. Written exam test at minimum 55% of points.
Recommended literature

Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Education Study plan (Version): information technology and e-learning (2) Category: Pedagogy, teacher training and social care 2 Recommended year of study:2, Recommended semester: Winter