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

Semester 1

Code Name Guarantor Type of Completion Extent and Intensity Credits Profile Cat. Requirement
FI:IA006Selected topics on automata theory M. Křetínskýzk 2/1/03+2 Z P
FI:IA062Randomized Algorithms and Computations D. Kráľzk 2/2/03+2 - P
FI:IA168Algorithmic game theory T. Brázdilzk 2/0/13+2 Z P
FI:IA174Fundaments of Cryptography P. Novotnýzk 2/0/13+2 - P
FI:IV111Probability in Computer Science V. Řehákzk 2/2/03+2 P P
PřF:M8190Number Theoretic Algorithms R. Kučerazk 2/2/06 - P
FI:MA007Mathematical Logic A. Kučerazk 2/1/14+2 Z P
FI:MA010Graph Theory D. Kráľzk 2/1/03+2 P P
FI:MA017Geometric Algorithms M. Čadekzk 2/0/02+2 - P
FI:PV021Neural Networks T. Brázdilzk 2/0/24+2 - P
52 credits

Semester 2

Code Name Guarantor Type of Completion Extent and Intensity Credits Profile Cat. Requirement
FI:IA008Computational Logic A. Blumensathzk 2/2/03+2 - P
FI:IA085Satisfiability and Automated Reasoning M. Jonášzk 2/1/14+2 - P
FI:IV003Algorithms and Data Structures II I. Černázk 2/2/03+2 Z P
FI:MA009Algebra II M. Čadekzk 2/2/03+2 - P
FI:MA026Advanced Combinatorics P. Hliněnýzk 2/1/03+2 - P
FI:PV027Optimization T. Brázdilzk 2/1/14+2 - P
32 credits

Semester 3

Code Name Guarantor Type of Completion Extent and Intensity Credits Profile Cat. Requirement
FI:IA012Complexity I. Černázk 2/0/13+2 Z P
FI:IA101Algorithmics for Hard Problems I. Černázk 2/0/02+2 Z P
FI:MA015Graph Algorithms J. Obdržálekzk 2/1/03+2 - P
14 credits

Semester 4

Code Name Guarantor Type of Completion Extent and Intensity Credits Profile Cat. Requirement
FI:IA011Programming Language Semantics A. Kučerazk 2/1/03+2 Z P
FI:IA072Seminar on Verification J. Strejčekz 0/2/02 - P
FI:IV115Parallel and Distributed Laboratory Seminar J. Barnatz 0/2/02 - P
FI:IV125Formela lab seminar A. Kučerak 0/2/02+1 - P
FI:IV131Seminar of Discrete Methods and Algorithms Laboratory D. Kráľz 0/0/22 - P
FI:SDIPRDiploma Thesis D. Svobodaz 0/0/020 - P
FI:SOBHADefence of Thesis D. SvobodaSZk 0/0/0- - P
FI:SZMGRState Exam (MSc degree) D. SvobodaSZk 0/0/0- - P
34 credits