Discrete Algorithms and Models (studijní plán)

Údaje předmětů z období:podzim 2025jaro 2026

Zobrazení údajů

Řazení po semestrech Klasické řazení Prezentace

Plán

FI DAMA Discrete Algorithms and Models

Název anglicky: Discrete Algorithms and Models
navazující prezenční se specializací, vyučovací jazyk: angličtina

Zahrnut v programu: FI N-TEI_A Theoretical Computer Science

Úvodní informace / Pokyny

Obtain at least 120 credits overall and pass the final state exam. Obtain 20 credits from SDIPR course and successfully defend Master's Thesis. Pass all the compulsory and elective courses of the program and selected specialization with the highest possible graduation form (unless explicitly stated otherwise). Fulfil requirements of at least one specialization.

Obligatory courses of the programme / Povinné předměty studijního programu

Kód	Název	Garant	Ukončení	Rozsah	Kreditů	Semestr	Profilace
FI:IA006	Vybrané kapitoly z teorie automatů	M. Křetínský	zk	2/1/0	3+2	1	Z
FI:IA011	Sémantiky programovacích jazyků	A. Kučera	zk	2/1/0	3+2	4	Z
FI:IA012	Složitost	I. Černá	zk	2/0/1	3+2	3	Z
FI:IV003	Algorithms and Data Structures II	I. Černá	zk	2/2/1	4+2	2	Z
FI:IV111	Probability in Computer Science	V. Řehák	zk	2/2/0	3+2	1	P
FI:MA007	Matematická logika	A. Kučera	zk	2/1/1	4+2	1	Z
FI:MA012	Statistics II	O. Pokora	zk	2/2/0	3+2	1	P
FI:PV027	Optimization	T. Brázdil	zk	2/2/0	3+2	2	P
FI:SOBHA	Obhajoba závěrečné práce	D. Svoboda	SZk	0/0/0	-	4	-
FI:SZMGR	Státní zkouška (magisterský studijní program)	D. Svoboda	SZk	0/0/0	-	4	-
					42 kreditů

Diplomová práce

Obligation to earn 20 credits from the course SDIPR.

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

Obligatory courses for specialization / Povinné předměty specializace

Kód	Název	Garant	Ukončení	Rozsah	Kreditů	Semestr	Profilace
FI:IA101	Algoritmika pro těžké problémy	I. Černá	zk	2/0/0	2+2	3	Z
FI:IA168	Algorithmic Game Theory	T. Brázdil	zk	2/0/1	3+2	1	Z
FI:MA010	Graph Theory	P. Hliněný	zk	2/1/0	3+2	1	P
FI:MA015	Graph Algorithms	J. Obdržálek	zk	2/1/0	3+2	3	-
					19 kreditů

Advanced mathematics and algorithms

Complete at least 4 courses from the following list.

Kód	Název	Garant	Ukončení	Rozsah	Kreditů	Semestr	Profilace
FI:MA017	Geometric Algorithms	M. Čadek	zk	2/0/0	2+2	1	-
FI:PV021	Neural Networks	T. Brázdil	zk	2/0/2	4+2	1	-
FI:IA008	Computational Logic	A. Blumensath	zk	2/2/0	3+2	1	-
FI:IA066	Introduction to Quantum Computing	A. Kučera	zk	2/1/0	3+2	1	-
FI:IA085	Satisfiability and Automated Reasoning	M. Jonáš	zk	2/1/1	4+2	1	-
FI:IA174	Fundaments of Cryptography	P. Novotný	zk	2/0/1	3+2	1	-
FI:MA026	Advanced Combinatorics	P. Hliněný	zk	2/1/0	3+2	2	-
					36 kreditů

Choice of Seminar

Earn at least 6 credits by completing courses from the following list.