Geometrické algoritmy

Requirements to the exam

The exam is only written. It has three tasks. In two of them I ask you to describe an algorithm from the lectures. The third task is usually a set of questions concerning other algorithms or important notions from the course (doubly connected edge list, Euler Formula, mean value of random variable) or simple mathematical proofs.
I want you to give understandable description of basic idea, define exactly used notions and structures and be able to put down pseudocodes.
 

The exam lasts 2 hours. Here you are an example:

Následující