FI DAM Diskrétní algoritmy a modely
Název anglicky: Discrete algorithms and models
navazující prezenční se specializací, vyučovací jazyk: čeština čeština
Zahrnut v programu: FI N-TEI Teoretická informatika

Povinné předměty studijního programu

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:IA006Vybrané kapitoly z teorie automatů M. Křetínskýzk 2/1/03+2 1Z
5 kreditů

Logika a odvozování

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

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:IA008Computational Logic A. Blumensathzk 2/2/03+2 2-
FI:IA085Satisfiability and Automated Reasoning M. Jonášzk 2/1/14+2 2-
11 kreditů
Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:IA011Sémantiky programovacích jazyků A. Kučerazk 2/1/03+2 4Z
FI:IA012Složitost 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:MA007Matematická logika A. Kučerazk 2/1/14+2 1Z
FI:PV027Optimization T. Brázdilzk 2/1/14+2 2-
FI:SOBHAObhajoba závěrečné práce D. SvobodaSZk 0/0/0- 4-
FI:SZMGRStátní zkouška (magisterský studijní program) D. SvobodaSZk 0/0/0- 4-
32 kreditů

Diplomová práce

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

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:SDIPRDiplomová práce D. Svobodaz 0/0/020 4-
20 kreditů

Povinné předměty specializace

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:IA101Algoritmika pro těžké problémy I. Černázk 2/0/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 kreditů

Pokročilá matematika a algoritmy

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

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
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:M8190Algoritmy teorie čísel 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 kreditů

Volba - výzkumná laboratoř

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

Kód Název Garant Ukončení Rozsah Kreditů Semestr Profilace
FI:IA072Seminar on Verification J. Strejčekz 0/2/02 4-
FI:IV115Seminář laboratoře paralelních a distribuovaných systémů J. Barnatz 0/2/02 4-
FI:IV131Seminář laboratoře diskrétních metod a algoritmů (DIMEA) D. Kráľz 0/0/22 4-
FI:IV125Seminář laboratoře Formela A. Kučerak 0/2/02+1 4-
9 kreditů

Volitelné kredity

Absolvovat další předměty tak, aby celkový zisk kreditů byl minimálně 120 kreditů za celé studium tohoto studijního programu.