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

Součásti SZZ a jejich obsah

Státní závěrečná zkouška sestává ze dvou odděleně klasifikovaných součástí: obhajoby diplomové práce a
odborné závěrečné zkoušky. Celá státní zkouška trvá zhruba jednu hodinu (přibližně 30 minut obhajoba, 30 minut zkoušení). Na prezentaci diplomové práce má student 15 minut, dalších 15 minut je věnováno rozboru posudků a diskuzi. V následující ústní závěrečné zkoušce student odpovídá bez přípravy na položené otázky, typicky jde o rozpravu v rozsahu dvou až tří otázek, přičemž minimálně jedna otázka je mu kladena z okruhu společného základu navazujícího studijního programu a minimálně jedna otázka ze studentem vybrané specializace.

Pro úspěšné složení závěrečné zkoušky musí student být schopen vysvětlit základní pojmy s nimiž se seznámil v profilujících předmětech programu, musí demonstrovat schopnost použití základních technik, metod a pojmů vysvětlených v profilujících předmětech programu a musí být schopen reagovat na relevantní doplňující otázky, případně, vybrané téma rozvinout do hloubky. Pokud student není schopen dostát některému z těchto požadavků, je hodnocem stupněm nevyhovující.

Podmínkou přístupu k závěrečné zkoušce je odevzdání diplomové práce. V případě negativních posudků na diplomovou práci se student může vzdát obhajoby, akceptovat hodnocení „nevyhověl“ a přejít rovnou ke zkoušení. V případě neúspěšné obhajoby není možné odstoupit od zkoušení.

Doporučený průchod studijním plánem

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/13+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/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.