13. Závěrečný test
Závěrečný test je zaměřen na vymyšlení správného postupu řešení praktické úlohy. Student dostane zadání dvou úloh podobných domácím úlohám, z těchto dvou zadání si jedno vybere a písemně (na papír) popíše, jak by danou úlohu řešil.
Student by měl:
-
Uvést a popsat potřebné datové struktury
-
Popsat postup, pomocí kterého ze vstupu v zadaném formátu dostane požadovaný výstup.
-
Brát v potaz všechny platné vstupy. Není nutno uvažovat a ošetřit neplatné vstupní hodnoty, ale je nutno uvažovat krajní případy, které mohou nastat v rámci platných vstupů.
Student může algoritmus popsat slovně nebo může využít popis pomocí pseudokódu. Oba přístupy lze v rozumné míře kombinovat. Studentův popis, ať slovní nebo pomocí pseudokódu, musí být jednoznačný.