Studijní katalog FI MU 2021/2022
navazující magisterský program (český) se specializacemi
- český studijní program, přednášky mohou být v angličtině
- prof. RNDr. Antonín Kučera, Ph.D.
Studium teoretické informatiky je zaměřeno na hlubší pochopení základních principů, ze kterých vycházejí soudobé informační technologie, včetně neklasických výpočetních systémů jako jsou neuronové sítě nebo kvantové počítače. Mimo aktivního osvojení poznatků teoretické i technické povahy je kladen zvláštní důraz na rozvoj abstraktního myšlení. Studenti si osvojí pokročilé algoritmické postupy, získají vhled do principů moderních programovacích jazyků, seznámí se s metodami pro analýzu, testování a verifikaci kódu, a porozumí možnostem a omezením nastupujících výpočetních zařízení, která fungují na odlišných principech, než klasické počítače. Získané poznatky a dovednosti připraví studenty k expertní analytické práci, která může zahrnovat i samostatný výzkum.
Absolvent programu je připraven k práci ve společnostech zaměřených na návrh a vývoj softwarových systémů, zejména na pozicích analytika, softwarového architekta, nebo verifikátora. Uplatnění nalezne rovněž ve společnostech poskytujících konzultace a poradenství v oblasti informatiky. Solidní matematické základy společně se znalostí netriviálních algoritmických postupů jsou dobrým předpokladem i pro práci ve finančním sektoru. Získané vědomosti a dovednosti může absolvent velmi dobře zužitkovat rovněž v navazujícím doktorském studiu.
Požadavky na úspěšné absolvování programu
- Získat nejméně 120 kreditů za celou dobu studia a složit státní závěrečnou zkoušku.
- Získat 20 kreditů za předmět SDIPR a obhájit diplomovou práci. Viz pokyny.
- Absolvovat všechny povinné a povinně volitelné předměty programu a vybrané specializace nejvyšší formou ukončení.
- Splnit podmínky alespoň jedné specializace studijního programu.
Povinné předměty programu
IA006
|
Vybrané kapitoly z teorie automatů |
---|---|
IA008
|
Computational Logic |
IA011
|
Sémantiky programovacích jazyků |
IA012
|
Složitost |
IV003
|
Algorithms and Data Structures II |
IV111
|
Probability in Computer Science |
MA007
|
Matematická logika |
PV021
|
Neural Networks |
SOBHA
|
Obhajoba závěrečné práce |
SZMGR
|
Státní zkouška (magisterský studijní program) |
Specializace: Diskrétní algoritmy a modely
Studenti specializace Diskrétní algoritmy a modely získají pokročilé znalosti v širokém spektru oblastí teoretické informatiky a souvisejících oblastech matematiky. Absolventi specializace budou umět řešit velmi náročné úlohy z vybraných oblastí teoretické informatiky a budou mít základní zkušenost s vědeckou prací podobnou doktorskému studiu.
Povinné předměty specializace
IA168
|
Algorithmic game theory |
---|---|
MA010
|
Graph Theory |
PV027
|
Optimalizace |
MA009
|
Algebra II |
Pokročilá matematika Absolvovat alespoň 1 předmět z následujícího seznamu | |
IA062
|
Randomized Algorithms and Computations |
PřF:M8190
|
Algoritmy teorie čísel |
MA017
|
Geometric Algorithms |
MA015
|
Graph Algorithms |
Volba Semináře Získat alespoň 4 kredity absolvováním předmětů z následujícího seznamu | |
IA072
|
Seminar on Verification |
IV115
|
Seminář laboratoře paralelních a distribuovaných systémů |
IV131
|
Seminář laboratoře diskrétních metod a algoritmů (DIMEA) |
IV125
|
Seminář laboratoře Formela |
IA174
|
Fundaments of Cryptography |
IA101
|
Algoritmika pro těžké problémy |
Doporučený průchod studiem
Podzim 2021 (1. semestr)
Jaro 2022 (2. semestr)
Podzim 2022 (3. semestr)
Specializace: Kvantové a jiné neklasické výpočetní modely
Specializace Kvantové a jiné neklasické výpočetní modely seznámí studenty s metodami řešení problemů, které jsou na klasických počítačích výpočetně náročné. Absolventi se rovněž obeznámí s principy, výhodami a omezeními neklasických výpočetních systémů, jako jsou neuronové sítě nebo kvantové počítače.
Povinné předměty specializace
IV100
|
Paralelní a distribuované výpočty |
---|---|
IA062
|
Randomized Algorithms and Computations |
IA066
|
Úvod do kvantových algoritmov a počítačov |
IA082
|
Fyzikální koncepty kvantového zpracování informace |
IA101
|
Algoritmika pro těžké problémy |
IA174
|
Fundaments of Cryptography |
PV056
|
Strojové učení a dobývání znalostí |
PV275
|
Introduction to Quantum Computer Programming |
Doporučený průchod studiem
Podzim 2021 (1. semestr)
Jaro 2022 (2. semestr)
Podzim 2022 (3. semestr)
Specializace: Formální analýza počítačových systémů
Specializace Formální analýza počítačových systémů je zaměřena na formální metody pro modelování, analýzu, testování a verifikaci počítačových programů, které jsou klíčovou součástí vývoje moderních softwarových systémů. Studenti získají potřebný teoretický základ v oblasti formálních metod, hlubší vhled do principů moderních verifikačních nástrojů a soubor prakticky orientovaných dovedností využitelných při působení v týmech zodpovědných za zajištění kvality softwarových produktů.
Povinné předměty specializace
IA023
|
Petriho sítě |
---|---|
IA159
|
Formal Verification Methods |
IA168
|
Algorithmic game theory |
IA169
|
System Verification and Assurance |
IV120
|
Spojité a hybridní systémy |
PV260
|
Software Quality |
Volba Semináře Získat alespoň 4 kredity absolvováním předmětů z následujícího seznamu | |
IA072
|
Seminar on Verification |
IV115
|
Seminář laboratoře paralelních a distribuovaných systémů |
IV131
|
Seminář laboratoře diskrétních metod a algoritmů (DIMEA) |
IV125
|
Seminář laboratoře Formela |
Doporučený průchod studiem
Podzim 2021 (1. semestr)
Jaro 2022 (2. semestr)
Podzim 2022 (3. semestr)
Specializace: Principy programovacích jazyků
Specializace Principy programovacích jazyků poskytuje hlubší vhled do paradigmat moderních programovacích jazyků a struktury jejich překladačů. Absolventi umí zvolit optimální programovací prostředky pro daný typ aplikace a dokáží si rychle osvojit nové programovací jazyky.
Povinné předměty specializace
IA010
|
Principles of Programming Languages |
---|---|
IA014
|
Advanced Functional Programming |
Pokročilé typování Absolvovat alespoň 1 předmět z následujícího seznamu | |
IA038
|
Typy a důkazy |
IA081
|
Lambda calculus |
IA158
|
Real Time Systems |
IA174
|
Fundaments of Cryptography |
IV010
|
Komunikace a paralelismus |
PA008
|
Překladače |
PA037
|
Projekt z překladačů |