PdF:MA2MP_PDIM Discrete Mathematics - Course Information

MA2MP_PDIM Discrete Mathematics

Extent and Intensity

2/0/0. 2 credit(s). Type of Completion: z (credit).

Teacher(s)

Mgr. Helena Durnová, Ph.D. (lecturer)
Mgr. Eva Janoušková, Ph.D. (seminar tutor)

Guaranteed by

doc. RNDr. Jaroslav Beránek, CSc.
Department of Mathematics – Faculty of Education
Supplier department: Department of Mathematics – Faculty of Education

Timetable

Tue 8:25–10:05 učebna 6

• Timetable of Seminar Groups:

MA2MP_PDIM/T01: No timetable has been entered into IS. E. Janoušková, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.

Course Enrolment Limitations

The course is only offered to the students of the study fields the course is directly associated with.

fields of study / plans the course is directly associated with

• Mathematics (programme PdF, N-SS)
• Lower Secondary School Teacher Training in Mathematics (programme PdF, M-ZS5)
• Lower Secondary School Teacher Training in Mathematics (programme PdF, N-TV)
• Lower Secondary School Teacher Training in Mathematics (programme PdF, N-ZS)
• Lower and Upper Secondary School Teacher Training in Physical Education (programme FSpS, N-MA)

Course objectives

At the end of the course students should be able to understand and explain the basics of graph theory.

Syllabus

• 1. Basic notions of graph theory 2. Elementary applications of graph theory 3. Eulerian and Hamiltonian graphs 4. Some important algorithms on graphs 5. Planar graphs, Euler theorem, graph coloring

Literature

recommended literature
• FUCHS, Eduard. Diskrétní matematika pro učitele. 1st ed. Brno: Masarykova univerzita, 2001, 178 pp. ISBN 80-210-2703-7. info
• FUCHS, Eduard. Diskrétní matematika pro učitele ; Teorie množin pro učitele. Edited by Petr Kovář. Brno: Masarykova univerzita, 2000, 1 CD-ROM. ISBN 8021024631. info

Teaching methods

Theoretical lectures.

Assessment methods

Credit, seminar paper and written test. Minimum for passing the written test is 60 per cent.

Language of instruction

Czech

Further Comments

Study Materials
The course can also be completed outside the examination period.
The course is taught annually.

• Enrolment Statistics (Autumn 2013, recent)
  
• Permalink: https://is.muni.cz/course/ped/autumn2013/MA2MP_PDIM