Course: Discrete Mathematics I

« Back
Course title Discrete Mathematics I
Course code KMA/DSM1
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study 2
Semester Summer
Number of ECTS credits 6
Language of instruction Czech
Status of course Compulsory
Form of instruction unspecified
Work placements unspecified
Recommended optional programme components None
  • Kobera Marek, Mgr. Bc. Ph.D.
Course content
1. Hypergraphs 2. Relations 3. Relational Objects 4. Mappings 5. Colouring and copying 6. Theorem on the Number of Copies with Applications 7. Systems of Transformations 8. Cayley Table 9. Combinatorial Principles 1 10. Combinatorial Principles 2 11. Chosen Combinatorial Models 12. Binomial and Multinomial Theorems 13. 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.

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 information technology (1) Category: Pedagogy, teacher training and social care 2 Recommended year of study:2, Recommended semester: Summer