Course: Discrete Mathematics

» List of faculties » FM » KMA
Course title Discrete Mathematics
Course code KMA/DIM
Organizational form of instruction Lecture + Lesson
Level of course Master
Year of study not specified
Semester Winter
Number of ECTS credits 5
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements Course does not contain work placement
Recommended optional programme components None
Course availability The course is available to visiting students
Lecturer(s)
  • Jirsák Čeněk, Mgr.
  • Koucký Miroslav, doc. RNDr. CSc.
Course content
Introduction to applied algebra - divisibility, groups, rings, finite fields, polynomials Introductiuon to cryptology - symmetric cryptosystems (transposition, substitution), asymmetric cryptosystems (RSA) Introduction to coding - noiseless (Kraft's inequality), error-correcting codes (linear codes)

Learning activities and teaching methods
Monological explanation (lecture, presentation,briefing)
  • Preparation for exam - 90 hours per semester
  • Class attendance - 56 hours per semester
Learning outcomes
The subject involves two parts - introduction to applied algebra, cryptography and coding theory.
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 accordant with syllabus.
Recommended literature
  • Adámek J. Kódování. SNTL, Praha 1989. &, &.
  • Bečvář J. Úvod do algebry. Skripta MFF UK, SPN, Praha 1984..
  • Chajda I., Halaš R. Cvičení z algebry. UP Olomouc, Olomouc 1995.
  • Nešetřil J., Matoušek, J. Kapitoly z diskrétní matematiky. Praha, Karolinum, 2000.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Mechatronics, Informatics and Interdisciplinary Studies Study plan (Version): Information Technology (2013) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter