Course: Discrete Mathematics I

« Back
Course title Discrete Mathematics I
Course code KIN/DM1A
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
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
Lecturer(s)
  • Beránek Ladislav, doc. Ing. CSc.
  • Dobiáš Václav, Mgr. 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.
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): information technology and e-learning (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (5) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (5) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (2) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (4) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): information technology and e-learning (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (4) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Education Study plan (Version): Introductory teacher training course in information technology (3) Category: Pedagogy, teacher training and social care 1 Recommended year of study:1, Recommended semester: Summer