PřF:MDA202 Mathematics IV - Course Information
MDA202 Mathematics IV
Faculty of ScienceSpring 2025
- Extent and Intensity
- 0/0/0. 8 credit(s). Type of Completion: zk (examination).
- Teacher(s)
- doc. Dr. Ioannis Chrysikos (lecturer)
prof. RNDr. Jan Slovák, DrSc. (lecturer) - Guaranteed by
- prof. RNDr. Jan Slovák, DrSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Supplier department: Department of Mathematics and Statistics – Departments – Faculty of Science - Prerequisites
- no prerequisits (but certain mathematical erudition expected)
- Course Enrolment Limitations
- The course is offered to students of any study field.
- Course objectives
- The fourth basic introductory course of the Mathematics block of the programme. The five courses aim at the development of basic skills and knowledge in all four main approaches: algebraic, geometric, combinatorial, and infinitesimal, as well as the ability to enjoy computer-assisted solutions to problems. This course focuses on discrete mathematics approach.
- Learning outcomes
- discrete mathematics approach to understanding and solving problems;
graph theory based algorithms and their complexity;
basic orientation in selected application areas - Syllabus
- elements of graph theory (basic concepts and categories of graphs, connectivity - 4 weeks);
selected basic graph based algorithms - 4 weeks;
intro to computational geometry (3 weeks);
selected elements of combinatorics (2 weeks)
- elements of graph theory (basic concepts and categories of graphs, connectivity - 4 weeks);
- Literature
- Jan Slovák et al, Brisk Guide to Mathematics, www.math.muni.cz/~slovak/BG.pdf, Chapter 13
- Teaching methods
- essentially asynchronous approach, based on introductory short presentations plus homework assignments, complete pdf materials, and Sage/Matlab supported tutorials;
complemented by synchronous communication with the tutor upon agreement - Assessment methods
- weekly homework assignements during the semester, including peer to peer reviews; active presentation of some homeworks to the lecturer/tutor; one short synchronously written assignements during the term; one final synchronously written assignement, followed by colloquial discussions in small groups
- Language of instruction
- English
- Further Comments
- Study Materials
- Permalink: https://is.muni.cz/course/sci/spring2025/MDA202