MA2BP_CDM1 Discrete Mathematics 1 - Seminar

Faculty of Education
Autumn 2018
Extent and Intensity
0/1/0. 1 credit(s). Type of Completion: z (credit).
Teacher(s)
RNDr. Břetislav Fajmon, Ph.D. (seminar tutor)
Mgr. Lukáš Másilko (seminar tutor)
Mgr. Jan Fikejs (assistant)
Guaranteed by
Mgr. Helena Durnová, Ph.D.
Department of Mathematics – Faculty of Education
Supplier department: Department of Mathematics – Faculty of Education
Timetable of Seminar Groups
MA2BP_CDM1/01: Wed 9:00–9:50 učebna 42, L. Másilko
MA2BP_CDM1/02: Wed 8:00–8:50 učebna 42, L. Másilko
Prerequisites
Basic notions of discrete mathematics as introduced in the subjects Algebra 1 and Algebra 2
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
Course objectives
At the end of the course students should be able to understand and explain the basics of graph theory and use some graph algorithms in problem solving.
Syllabus
  • 0. Some graph algorithms (minimum spanning tree, shortest route, transport problem, Critical Path Method). 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
    not specified
  • VRBA, Antonín. Grafy : pro III. ročník tříd gymnázií se zaměřením na matematiku, na matematiku a fyziku a pro seminář a cvičení z matematiky ve IV. ročníku gymnázií. 1. vyd. Praha: Státní pedagogické nakladatelství, 1989, 75 s. info
Teaching methods
Lectures presenting definitons, algorithms and mathematical theories. Cooperation with the subject MA2BP_CDM1, the SS individually or in the discussion with the teacher solve the tasks and work with the notions given.
Assessment methods
Credit is assigned after successfully passing written test at the end of the semestr = acquiring 60 per cent of points at minimum. After assigning the credit the student will be allowed to sit for the colloquium in the subject MA2BP_PDM1.
Language of instruction
Czech
Further comments (probably available only in Czech)
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/ped/autumn2018/MA2BP_CDM1