Studijní program B1801 na Matematicko-fyzikální fakultě Univerzity Karlovy (MFF UK) představuje komplexní nabídku vzdělání v oblasti informatiky, pokrývající všechny její obory. Program je navržen tak, aby studentům poskytl nejen hluboké teoretické znalosti, ale i praktické dovednosti nezbytné pro úspěšnou kariéru v dynamicky se rozvíjejícím IT světě.
Struktura a zaměření studia
Magisterské studijní programy informatiky nabízejí studentům možnost volby z řady specializací, které se neustále přizpůsobují novým trendům v oboru. Každý obor je navržen tak, aby poskytoval prohloubené znalosti v jednom z deseti klíčových oborů informatiky. Studenti by ve vlastním zájmu měli sledovat aktuální stav studijních plánů, kde může docházet k rozšíření a úpravě nabídky předmětů.
Pro úspěšné absolvování magisterského studia informatiky se předpokládají vstupní znalosti alespoň v rozsahu výuky povinných bakalářských předmětů:
- NDMI002 Diskrétní matematika
- NTIN060 Algoritmy a datové struktury I
- NTIN061 Algoritmy a datové struktury II
- NTIN071 Automaty a gramatiky
- NAIL062 Výroková a predikátová logika
Znalost učiva uvedených předmětů je nezbytná rovněž ke společným povinným zkušebním okruhům státní závěrečné zkoušky.
V magisterském studiu se dále předpokládá dobrá znalost matematiky na úrovni povinných a povinně volitelných bakalářských předmětů:
- NMAI054 Matematická analýza I
- NMAI055 Matematická analýza II
- NMAI059 Pravděpodobnost a statistika
- NMAI062 Algebra I
- NOPT048 Optimalizační metody
Pro úspěšné absolvování studia je nezbytná také dobrá znalost programování alespoň v rozsahu základních kurzů:
- NPRG030 Programování I
- NPRG031 Programování II
Kredity a průběh studia
Studium je členěno do tzv. úseků studia, přičemž každý úsek studia obvykle odpovídá jednomu semestru. Standardní doba studia magisterských oborů je dva roky. Celkem je požadováno získání minimálně 120 kreditů za celé studium.
Pro úspěšné ukončení studia je nutné absolvovat všechny předměty, které jsou studijním plánem stanoveny jako povinné, nebo předměty s nimi záměnné. Studijní plán předepisuje povinné předměty oboru, požadované počty kreditů z jednotlivých skupin povinně volitelných předmětů, podmínky pro přihlášení ke státní závěrečné zkoušce a požadavky u státní závěrečné zkoušky.
Průběh studia není studijními plány pevně určen. Zápis předmětů může být podmíněn splněním určitých podmínek stanovených v předmětových rekvizitách. Některé předměty vyžadují předchozí absolvování (prerekvizita) nebo alespoň zápis (korekvizita) jiných předmětů. Naopak, předchozí zápis jiného předmětu může znemožnit zápis předmětu, o který má student zájem (neslučitelnost).
Pro úspěšné absolvování studia je nezbytné získat minimálně 180 kreditů za celé tříleté bakalářské studium. Dalších celkem 22 kreditů musí získat za povinně volitelné předměty. Za povinné a povinně volitelné předměty tak posluchač získá alespoň 162 kreditů.
Softwarový projekt
Studijní plány magisterského studijního programu Informatika nabízejí posluchačům možnost účasti v týmovém softwarovém projektu v rámci předmětu NPRG023 Softwarový projekt. Na oborech ``Softwarové a datové inženýrství", ``Softwarové systémy" a ``Počítačová grafika a vývoj počítačových her" je úspěšné absolvování tohoto předmětu povinné. Na oborech ``Umělá inteligence" a ``Matematická lingvistika" je tento předmět povinně volitelný, na ostatních oborech je předmět volitelný.
Za úspěšně obhájený projekt obdrží každý jeho řešitel 15 kreditů. Vedoucí projektu může na žádost studenta udělit 6 kreditů zálohově předem po prvním semestru práce na projektu na základě doložených průběžných výsledků. Pro započítání zálohových 6 kreditů si student zapíše předmět NPRG027 Zápočet k projektu, zbývajících 9 kreditů získá po úspěšné obhajobě projektu zároveň se zápočtem z předmětu NPRG023 Softwarový projekt.
Projekty softwarového inženýrství - informatika na Univerzitě v Bristolu
Státní závěrečná zkouška a obhajoba práce
Studium je zakončeno státní závěrečnou zkouškou. Ta má dvě části, jimiž jsou obhajoba diplomové práce a ústní část. K oběma částem státní závěrečné zkoušky se posluchač může přihlásit samostatně.
Téma diplomové práce si posluchač typicky vybere na konci zimního semestru předposledního roku studia. Zápočty z povinných předmětů NSZZ023 Diplomová práce I, NSZZ024 Diplomová práce II, NSZZ025 Diplomová práce III uděluje vedoucí diplomové práce jako doklad o úspěšné práci posluchače na stanoveném diplomovém úkolu.
Ústní část státní závěrečné zkoušky má na všech oborech studijního programu Informatika podobnou strukturu. Posluchač je zkoušen ze znalostí dvou povinných zkušebních okruhů pokrývajících teoretické základy informatiky (složitost a vyčíslitelnost, datové struktury), a dále ze tří zkušebních okruhů specifických pro studijní obor.
Zkušební okruhy
- Základy složitosti a vyčíslitelnosti: Výpočetní modely (Turingovy stroje, RAM). Rozhodnutelné a částečně rozhodnutelné problémy. Algoritmicky nerozhodnutelné problémy (halting problem). Nedeterministický výpočetní model. Základní třídy složitosti a jejich vztahy. Věty o hierarchii. Úplné problémy pro třídu NP, Cook-Levinova věta. Pseudopolynomiální algoritmy, silná NP-úplnost.
- Datové struktury: Vyhledávací stromy ((a,b)-stromy, Splay stromy). Haldy (regulární, binomiální). Hašování, řešení kolizí, univerzální hašování, výběr hašovací funkce. Analýza nejhoršího, amortizovaného a očekávaného chování datových struktur.
Další informace a doporučení
V případě, že student ve svém předchozím bakalářském studiu na MFF úspěšně absolvoval některý z povinných nebo povinně volitelných předmětů studovaného oboru, může požádat o uznání splnění těchto povinností. Posluchač přicházející na MFF po získání bakalářského vzdělání na jiné vysoké škole může požádat o uznání povinného nebo povinně volitelného předmětu na základě předchozího absolvování obdobného předmětu.
Pro úspěšný průběh studia je důležitá aktivní účast na výuce, pravidelné studium a včasné plnění studijních povinností. Nebojte se ptát vyučujících na cokoli, čemu nerozumíte, a domluvte si s nimi konzultace. Pište si poznámky, počítejte příklady a programujte. Plánujte si své studium a nenechávejte vše na poslední chvíli.
Při studiu je důležité přemýšlet o souvislostech a klást si otázku "proč?". Nespokojte se s odpověďmi na otázky "jak?", ale snažte se pochopit principy a principy fungování.