Státní magisterská zkouška z informatiky na MFF UK: Průvodce a zkušenosti

Magisterská státní zkouška z informatiky na Matematicko-fyzikální fakultě Univerzity Karlovy (MFF UK) představuje závěrečný krok v magisterském studiu. Tento článek podrobně popisuje, jak tato zkouška probíhá, na základě zkušeností z roku 2017, a poskytuje užitečné informace pro budoucí absolventy.

Struktura a průběh státní zkoušky

Magisterská státní zkouška se nazývá “ústní část státní závěrečné zkoušky”. Je důležité poznamenat, že neexistuje žádná písemná část, slovo “ústní” pouze odlišuje tuto část od “obhajoby diplomové práce”, která je druhou, samostatnou částí zkoušky. Na rozdíl od bakalářské zkoušky, magisterská zkouška není dělená na několik dílčích zkoušek podle jednotlivých předmětů, jako je matematika nebo informatika.

Přihlášení ke zkoušce vyžaduje osobní návštěvu studijního oddělení. Během tohoto procesu je nutné nahlásit své zaměření a případné volitelné okruhy, pokud jsou v rámci daného zaměření vyžadovány.

Studium na MFF UK formálně končí dnem vykonání druhé části zkoušky, tedy obhajobou diplomové práce.

Organizace zkoušky a příprava

Přibližně dva měsíce před termínem ústní zkoušky se na portálu SIS (Student Information System) v aplikaci “Pozvánky na státní zkoušky a obhajoby” objeví rozvrh. Tato aplikace je veřejně přístupná i bez přihlášení. Studenti jsou rozděleni do jednotlivých místností a následně podle zasedacího pořádku. Každý student obdrží složku s prázdnými papíry, která obsahuje také posudky k diplomové práci, záznam z obhajoby, výpis známek ze SISu a informace o studijním průměru a nároku na vyznamenání.

Zkoušející, jeden pro každý okruh (v případě zkoušky z informatiky to bylo 5 lidí), postupně přistoupí ke každému studentovi a zadají mu otázku z daného okruhu. Otázka je vybírána ze seznamu pojmů uvedených v oficiálních materiálech (např. v “Karolince”). Zkoušející mohou bod upřesnit nebo naznačit, co by měla odpověď obsahovat. Otázka není formulována jako konkrétní příklad, ačkoli zkoušející mohou teoreticky požadovat jeho uvedení.

Každý okruh je vymezen časem 45 minut: 30 minut na přípravu a 15 minut na samotné zkoušení. Zkoušení však často netrvá celou dobu, a je možné požádat zkoušejícího o dřívější příchod.

Obsah zkoušky a hodnocení

Státní zkouška má charakter přehledové zkoušky, která má jít “do široka, ne do hluboka”. Zkoušející mají různé přístupy ke zkoušení.

Příklady zkoumaných okruhů a témat

• Datové struktury: V tomto okruhu se student mohl setkat s tématy jako Splay stromy. Požadováno je definování stromu, vysvětlení operací (insert, find, delete), rotací (zig, zig-zig, zig-zag), nastínění důkazu časové složitosti (např. pomocí potenciálové metody) a vysvětlení jeho užitečnosti pro specifické situace (např. vyhledávání malé podmnožiny prvků). Důležitá je znalost časové složitosti, včetně té amortizované a nejhorší.
• Složitost a vyčíslitelnost: Zde se zkoumají algoritmicky nerozhodnutelné problémy. Studenti by měli definovat rozhodnutelný a rozpoznatelný problém, jazyk nebo množinu, a znát kódování Turingových strojů. Věty jako Postova věta a Riceova věta by měly být známy, stejně jako příklady nerozhodnutelných jazyků (např. diagonalizační jazyk, univerzální jazyk, jazyk problému zastavení).
• Databáze: V tomto okruhu se může objevit téma rekurze v SQL. Je důležité vědět, že rekurze je součástí standardu SQL a je nezbytná pro řešení úloh jako je tranzitivní uzávěr. Požaduje se znalost příkladů dotazů, kde je rekurze užitečná, a syntaktické provedení rekurze pomocí Common Table Expressions (CTE) v SQL.
• Analýza a architektury software: Tématem mohou být servisně orientované architektury (SOA). Zde se mohou objevit otázky, které jsou pro studenta náročnější.
• Rozšířené programování: V tomto okruhu se zkoumá generické programování. Očekává se definice, vysvětlení výhod a způsobů použití (např. u kolekcí a kontejnerů). Důležité je znát rozdíly mezi implementacemi v různých jazycích (např. C++, Java, C#) a jejich výhody a nevýhody.

Po dokončení všech okruhů (v tomto případě pěti) může student odejít a čekat na vyhodnocení. Vyhlášení výsledků obvykle probíhá brzké odpoledne. Vedoucí komise oznámí známku z ústní části zkoušky, a pokud již byla obhájena diplomová práce, pak i známku z diplomové práce, celkovou známku ze studia a informaci o prospěchu (s vyznamenáním či bez).

V září 2017 většina studentů získala hodnocení “jednička” nebo “dvojka”, ale vyskytli se i studenti, kteří zkoušku nesložili, což znamená, že neúspěch je možný.

Doporučení a shrnutí

Vedoucí komise doporučuje naučit se veškerý probíraný materiál a nespoléhat se na to, že daný bod nebude studentem zkoušen. Zkouška je koncipována tak, aby prověřila šíři znalostí.

Celkově byl den státních zkoušek hodnocen jako “pěkný den”. Navzdory stresu a nervozitě při učení, která mohla vést k nabrání váhy, je úspěšné složení zkoušky významným úspěchem.

Magisterské studium na MFF UK je zakončeno státní závěrečnou zkouškou, která se skládá z obhajoby diplomové práce a ústní části. Požadavky k ústní části jsou stručně specifikovány ve studijních plánech. Ústní zkouška má přehledový charakter a z každého okruhu student obvykle dostane jednu otázku. Na přípravu odpovědi je vyhrazeno 15 až 20 minut a na samotné přednesení odpovědi pak dalších 15 až 20 minut. Zkouška je komisionální, tedy probíhá před minimálně dvěma zkoušejícími, a je interaktivní. Vzhledem k omezenému času a velkému objemu požadavků se neočekává detailní probírání dlouhých a komplikovaných důkazů.

tags: #mff #statni #magisterska #zkouska