Rámcový obsah a forma přijímací zkoušky

Přijímací zkouška zkoumá schopnosti uchazeče úspěšně studovat navazující magisterský program na Fakultě informatiky. Skládá se z otázek ze základních znalostí v informatice a v matematice a probíhá formou výběru jedné z pěti nabízených možností, přičemž vždy je právě jedna správná. Za správnou odpověď se přičítá jeden bod, za nesprávnou odpověď se odečítá 0,25 bodu; za více vybraných odpovědí nebo žádnou odpověď se započítá nula bodů.
Tematické okruhy pro přijímací zkoušku:

  • Algoritmizace a datové struktury (složitost algoritmu, řadicí algoritmy, základní abstraktní datové struktury a jejich implementace).
  • Programování (zápis a interpretace programu v běžném imperativním programovacím jazyce nebo pseudokódu, principy objektově orientovaného programování, základní vlastnosti imperativních a objektově orientovaných programovacích jazyků) a základy softwarového inženýrství.
  • Databáze (relační model dat, normální formy, SQL, aplikace).
  • Počítačové sítě (nespojované sítě, ISO OSI a TCP/IP modely, funkce, adresace a základní protokoly jednotlivých vrstev, přepínání a směrování v IP síti, aplikace).
  • Principy počítačových systémů (číselné soustavy v počítačové praxi, procesory, paměti, operační systém, periferní zařízení).
  • Grafy a grafové algoritmy (typy grafů a datové struktury, vzdálenost v grafech, souvislost grafů, stromy, procházení grafů, kostra grafu).
  • Množiny, relace, funkce (kartézský součin, potenční množina, uspořádání, ekvivalence, bijekce) a logika (výroková a predikátová logika, syntaxe a sémantika, splnitelnost, ekvivalence formulí).
  • Matematická analýza (analýza průběhu funkce, limita, derivace, integrál).
  • Lineární algebra (operace s maticemi, lineární zobrazení, řešení soustav lineárních rovnic).
  • Pravděpodobnost a popisná statistika (elementární kombinatorika, podmíněná pravděpodobnost, rozdělení náhodných veličin, střední hodnota, medián, rozptyl, korelace).

Vyhodnocení přijímací zkoušky

K vyhodnocení přijímací zkoušky slouží pouze odpovědní formulář, ten je počítačově snímán a zpracováván anonymně elektronicky. Odpovědní formulář je identifikován přiděleným identifikačním číslem (číslem přihlášky), které bude uchazeči zasláno elektronicky a v písemné pozvánce k přijímacím zkouškám. Určujícím kritériem úspěšnosti v přijímacích zkouškách je tzv. percentil vypočtený na základě počtu správných odpovědí v přijímacích zkouškách a varianty přijímacích zkoušek, kterou uchazeč psal. Percentil vyjadřuje, kolik procent uchazečů podalo nižší nebo stejný výkon.