Údaje předmětů z období:Autumn 2025Spring 2026
FI DAM Discrete algorithms and models
Name in Czech: Diskrétní algoritmy a modely
master's full-time specialized, language of instruction: Czech Czech
Included in the programme: FI N-TEI Theoretical computer science

Study-related information

  • Parts of the final state examination and its content
    The final state examination consists of two separately classified components: diploma thesis defense and professional final exam. The whole state exam takes about one hour (approximately 30 minutes of defense, 30 minutes of examination). The student has 15 minutes for the presentation of the diploma thesis, another 15 minutes is devoted to the analysis of assessments and discussion. In the oral examination that follows the thesis defense, the student answers the questions of the committee members, usually two or three topics are discussed. At least one question comes from the common basis of the study program and at least one question relates to the student's chosen specialization.

    To successfully pass the final exam, the student must be able to explain the basic concepts with which he became acquainted in the profiling subjects of the program, must demonstrate the ability to use basic techniques, methods and concepts explained in profiling subjects, and must be able to respond to relevant supplementary questions or demonstrate in-depth understanding. If the student is not able to meet any of these requirements, the exam is graded as unsatisfactory.

    The condition for access to the final exam is the submission of a diploma thesis. In the case of negative reviews on the diploma thesis, the student can give up the defense, accept the evaluation "failed" and go straight to the examination. In the case of unsuccessful defense, it is not possible to withdraw from the examination.

Recommended progression through the study plan

Povinné předměty studijního programu

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:IA006Selected Topics on Automata Theory M. Křetínskýzk 2/1/03+2 1Z
FI:IA011Programming Language Semantics A. Kučerazk 2/1/03+2 4Z
FI:IA012Complexity I. Černázk 2/0/13+2 3Z
FI:IV003Algorithms and Data Structures II I. Černázk 2/2/14+2 2Z
FI:IV111Probability in Computer Science V. Řehákzk 2/2/03+2 1P
FI:MA007Mathematical Logic A. Kučerazk 2/1/14+2 1Z
FI:MA012Statistics II O. Pokorazk 2/2/03+2 1-
FI:PV027Optimization T. Brázdilzk 2/1/14+2 2-
FI:SOBHADefence of Thesis D. SvobodaSZk 0/0/0- 4-
FI:SZMGRState Exam (MSc degree) D. SvobodaSZk 0/0/0- 4-
43 credits

Master's thesis

Povinnost získat 20 kreditů z předmětu SDIPR.

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:SDIPRDiploma Thesis D. Svobodaz 0/0/020 4-
20 credits

Povinné předměty specializace

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:IA101Algorithmics for Hard Problems I. Černázk 2/0/02+2 3Z
FI:IA168Algorithmic Game Theory T. Brázdilzk 2/0/13+2 1Z
FI:MA010Graph Theory P. Hliněnýzk 2/1/03+2 1P
FI:MA015Graph Algorithms J. Obdržálekzk 2/1/03+2 3-
19 credits

Pokročilá matematika a algoritmy

Absolvovat alespoň 3 předměty z následujícího seznamu.

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:MA017Geometric Algorithms M. Čadekzk 2/0/02+2 1-
FI:PV021Neural Networks T. Brázdilzk 2/0/24+2 1-
FI:IA008Computational Logic A. Blumensathzk 2/2/03+2 1-
FI:IA066Introduction to Quantum Computing A. Kučerazk 2/1/03+2 1-
FI:IA085Satisfiability and Automated Reasoning M. Jonášzk 2/1/14+2 1-
FI:IA174Fundaments of Cryptography P. Novotnýzk 2/0/13+2 1-
PřF:M8190Number Theoretic Algorithms R. Kučerazk 2/2/06 1-
FI:MA009Algebra II M. Čadekzk 2/2/03+2 2-
FI:MA026Advanced Combinatorics P. Hliněnýzk 2/1/03+2 2-
47 credits

Volba - výzkumná laboratoř

Získat alespoň 2 kredity absolvováním předmětů z následujícího seznamu.

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:IA072Seminar on Verification J. Strejčekk 0/2/02+1 4-
FI:IV115Lab Seminar – ParaDiSe J. Barnatk 0/2/02+1 4-
FI:IV131Lab Seminar – Discrete Methods and Algorithms P. Hliněnýk 0/2/02+1 4-
FI:IV132Lab Seminar – LiVe J. Křetínskýk 0/2/02+1 4-
FI:IV125Lab Seminar – Formela A. Kučerak 0/2/02+1 4-
15 credits

Volitelné kredity