Table of Contents

Zkouška

Zkouška se skládá z části písemné a ústní.

Písemná část

Písemná část je organizována formou testu (je nutné si vzít na test psací potřeby, čisté papíry A4, žádné pomůcky nejsou dovoleny). Student musí získat 10 bodů z 20 možných aby mohl být klasifikován A-E. Poté se může student rozhodnout, zda souhlasí s klasifikací, která mu náleží na základě doposud získaných bodů či bude pokračovat ústní zkouškou.

Test je tvořen jednak teoretickými otázkami z témat přednášek a dále jednoduchými zadáními algoritmů, např.:

  1. [1 bod] Vysvětlete pojem překladač a interpret
  2. [2 body] Vysvětlete pojem asymptoticke složitosti
  3. [9 bodů] Napište funkci, která reprezentuje průnik dvou množin celých čísel
  4. [5 bodů] Napište proceduru, která překlopí čtvercovou matici celých čisel podle vedlejší diagonály, řešte odkazem na pole
  5. [5 bodů] Analyzujte činnost rekurzivní funkce a nahraďte iteračním řešením

Ústní část

V případě, že se rozhodne pokračovat rozhodne v ústní zkoušce, je mu odečteno 10 bodů. U ústní zkoušky může získat 20 bodů. Zkoušející u ústní zkoušky projde se studentem písemný test, ověří bodování testu a položí doplňující otázky. V případě zásadních rozdílů v odpovědích v testu a odpovědích studenta může zkoušející snížit hodnocení studenta, případně zkoušku klasifikovat nedostatečně. Naopak v případě zjištění nedoceněných kvalit studenta známku studentovi vylepšit.