===== 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 bod] Vysvětlete pojem překladač a interpret - [2 body] Vysvětlete pojem asymptoticke složitosti - [9 bodů] Napište funkci, která reprezentuje průnik dvou množin celých čísel - [5 bodů] Napište proceduru, která překlopí čtvercovou matici celých čisel podle vedlejší diagonály, řešte odkazem na pole - [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.