Lecturer(s)
|
-
Jirsák Čeněk, Mgr.
-
Koucký Miroslav, doc. RNDr. CSc.
|
Course content
|
Selected algebraic structures - Partially ordered set (poset), minimal/maximal, least/greatest element, lattice. - Groups (Lagrange?s theorem, normal subgroup, cyclic, symmetric group) - Rings, integral domains, fields. Polynomials over a ring/field. Generating functions - Ordinary/exponential generating functions. - Applications in combinatorics (Fibonacci, Catalan, Stirling numbers, partitions). Recurrence relations. - Solving linear (non)homogenous recurrence relations, method of generating functions. Difference equations. - Divide-and-conquer algorithms.
|
Learning activities and teaching methods
|
Monological explanation (lecture, presentation,briefing)
- Preparation for exam
- 80 hours per semester
- Class attendance
- 56 hours per semester
|
Learning outcomes
|
Selected algebraic structures - lattices, groups, rings, fields. Generating functions - ordinary/exponential and their applications in combinatorics. Recurrence relations, solving linear (non)homogenous recurrence relations, method of generating functions. Difference equations. Divide-and-conquer algorithms.
Theoretical knowledge and ability to apply them.
|
Prerequisites
|
Knowledge of the secondary level mathematics
|
Assessment methods and criteria
|
Combined examination
Active participation in seminars, credit, knowledge according to syllabus.
|
Recommended literature
|
-
Matoušek J., Neštřil J. Kapitoly z diskrétní matematiky. Praha, Karolinum, 2009. ISBN 8024617404.
-
Procházka L. Algebra. Praha, 1990. ISBN 8020003010.
-
Rosen K. Discrete mathematics and its applications. McGraw-Hill, 1999. ISBN 0073383090.
|