Course: Discrete Mathematics

« Back
Course title Discrete Mathematics
Course code KMA/DIM
Organizational form of instruction Lecture + Seminary
Level of course Bachelor
Year of study 3
Semester Winter
Number of ECTS credits 3
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
Lecturer(s)
  • Kobera Marek, Mgr. Bc. Ph.D.
Course content
1. Hypergraphs 2. Relations 3. Relational Objects 4. Mappings 5. Chosen Combinatorial Principles 6. Word Problems 7. Chosen Combinatorial Models 8. Word Problems 9. Graph Definition 10. Operations in Graphs 11. Walking on the Graph 12. Trees 13. Spanning Trees 14. Word Problems

Learning activities and teaching methods
Monologic (reading, lecture, briefing)
Learning outcomes
The course is targeted at the fundamental combinatorial reasoning. Basic concepts, methods and models of Discrete Mathematics are explained. Finally, the applications on word problems are practised.
Student understands the basic concepts and principles of Discrete Mathematics. On a variety of word problems, he/she demonstrates the utilization of the fundamental techniques of combinatorial calculations.
Prerequisites
none

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
  • Matoušek, J., Nešetřil, J. Kapitoly z diskrétní matematiky.. Praha: Karolinum, 2007.
  • Nýdl, V. Diskrétní matematika v příkladech, díl I.. České Budějovice: PF JU, 2006.
  • Rosen, K., H. Discrete Mathematics and Its Applications.. New York: McGraw-Hill, 1988.
  • Rosen, K., H. Discrete Mathematics and Its Applications.. New York: McGraw-Hill, 1988.
  • Vilenkin, N., J. Kombinatorika.. Praha: SNTL, 1977.


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): Introductory teacher training course in mathematics (3) Category: Pedagogy, teacher training and social care 3 Recommended year of study:3, Recommended semester: Winter
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in mathematics (3) Category: Pedagogy, teacher training and social care 3 Recommended year of study:3, Recommended semester: Winter