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

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
5 credits

Logika a odvozování

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

Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:IA008Computational Logic A. Blumensathzk 2/2/03+2 2-
FI:IA085Satisfiability and Automated Reasoning M. Jonášzk 2/1/14+2 2-
11 credits
Code Name Guarantor Type of Completion Extent and Intensity Credits Term Profile Cat.
FI:IA011Programming Language Semantics A. Kučerazk 2/13+2 4Z
FI:IA012Complexity I. Černázk 2/0/13+2 3Z
FI:IV003Algorithms and Data Structures II I. Černázk 2/2/03+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: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-
32 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/02+2 3Z
FI:IA168Algorithmic game theory T. Brázdilzk 2/0/13+2 1Z
FI:MA010Graph Theory D. Kráľ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:IA174Fundaments of Cryptography P. Novotnýzk 2/0/13+2 1-
FI:IA062Randomized Algorithms and Computations D. Kráľzk 2/2/03+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-
36 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čekz 0/2/02 4-
FI:IV115Parallel and Distributed Laboratory Seminar J. Barnatz 0/2/02 4-
FI:IV131Seminar of Discrete Methods and Algorithms Laboratory D. Kráľz 0/0/22 4-
FI:IV125Formela lab seminar A. Kučerak 0/2/02+1 4-
9 credits

Volitelné kredity