|
Lecturer(s)
|
|
|
|
Course content
|
1 - Number sets, basic operation with sets, mathematical induction; 2 - Relations, the composition of relations and their basic properties, mapping, ordered sets; 3 - Elementary combinatorial computations, permutations, variations, the composition of permutations and their properties; 4 - Combination numbers, Pascal's triangle, Binomial formula; 5 - Multinomial coefficients, Multinomial formula; 6 - Asymptotic estimates of functions, Landau's symbol O, estimates of n!, Stirling's formula; 7 - Inclusion and exclusion formula, number of permutations without a fixed point; 8 - Finite probability spaces, random variable, mean value; 9 - Some discrete distribution, the random walk in one dimension; 10 - Asymptotic estimates of the complexity of algorithms; 11 - Modular arithmetics, congruences, Euklides algorithm, Bezouts coefficients; 12 - Diofantic equations, Fermat's last theorem; 13 - Some practical applications of discrete mathematics.
|
|
Learning activities and teaching methods
|
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming)
- Preparation for classes
- 51 hours per semester
- Class attendance
- 42 hours per semester
- Preparation for credit
- 40 hours per semester
- Preparation for exam
- 35 hours per semester
|
|
Learning outcomes
|
The course is targeted at fundamental combinatorial reasoning and number theory. Basic concepts, methods and models of discrete mathematics are explained. Finally, applications on word problems are practised.
The 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
|
Mathematics I (MATEA, MATI, MATIA).
|
|
Assessment methods and criteria
|
Oral examination, Written examination, Test
Active attendance on the seminars (two absences alowed). Two credit tests - minimum 50% of points each. Written exam test at minimum 50% of points. Oral exam.
|
|
Recommended literature
|
-
Hindls, R. a kol. Statistika v ekonomii. Professional Publishing, 2018. ISBN 978-80-88260-09-7.
-
Keller, M., Trotter, W. Applied combinatorics. Independent. 2017. ISBN 9781973702719.
-
Kurgalin, S., Borzunov, S. Discrete Math Workbook. Springer, 2018. ISBN 3319926446.
-
Matoušek, J., Nešetřil, J. Kapitoly z diskrétní matematiky.. Praha: Karolinum, 2019. ISBN 9788024617404.
-
Nýdl, V., Thatte, B.D. Seminář z diskrétní matematiky 1 - Seminar in Discrete Mathematics 1. České Budějovice, 2011. ISBN 978-80-7394-327-1.
|