Zkouška je pouze písemná. Písemka se skládá ze tří úkolů. Ve dvou z nich požaduji popis algoritmu probraného na přednášce (viz obsah přednášek 1 naž 12), třetí úkol může být rovněž popis některého probraného algoritmu nebo se může skládat z více dílčích úkolů, v nichž se budu ptát na některé důležité pojmy používané v přednášce (např. jednoduše souvislý seznam, Eulerova věta, střední hodnota náhodné veličiny), jednoduché matematické důkazy, který se v přednášce vyskytly (např. odvození počtu trojúhelníků v Delaunayove triangulaci) nebo jednoduché odvození časové náročnosti některého z algoritmů. U popisu algoritmu požaduji, abyste srozumitelně a přehledně popsali  základní myšlenku algoritmu, definovali používané pojmy a struktury a byli schopni napsat probírané pseudokody nebo (u složitějších a delších algoritmů) byli schopni relativně podrobně vysvetlit, jak algoritmus funguje.

Na písemku budete mít dvě hodiny.