Course: A View into the World of Discrete Mathematics

« Back
Course title A View into the World of Discrete Mathematics
Course code KMA/PSDM
Organizational form of instruction Seminary
Level of course Bachelor
Year of study not specified
Semester Winter and summer
Number of ECTS credits 3
Language of instruction Czech
Status of course Optional
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. Basic methods of Discrete Mathematics 2. Partitions of sets 3. Colouring and Copying, Automorphism 4. Chosen Combinatorial Principles 5. Chosen Combinatorial Models 6. Binomial and Multinaomial Theorem 7. Graph Definition, Operations in Graphs 8. Walking on the Graph 9. Trees 10. Spanning Trees 11. Shortest Path Problem 12. Generating Functions 13. Pólya`s Theorem 14. Recurrence Relations

Learning activities and teaching methods
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming)
Learning outcomes
The seminar's aim is to bring near to students interested in problems of Discrete Mathematics its basic procedures and to amplify them on interesting topics related to the praxis.
Students aquire fundamental combinatorial thinking on real problems. Further they meet with the Graph Theory and learn to use discerete mathematic apparatus on problems solution.
Prerequisites
no prerequisites

Assessment methods and criteria
Systematic student observation

Active attendance will be required.
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 1. a 2. díl, Jihočeská univerzita, Pedagogická fakulta, České Budějovice, 2006, 2007.
  • ROSEN, K.H.:. Discrete Mathematics and its Applications. McGraw-Hill, 1988.


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