7. februar 2006
Kære Studerende

Da der er færre end 20 som ikke bestod eksamen i VIDEREGÅENDE
ALGORITMIK januar 2006, vil re-eksamen den 10. april 2006 være en 
mundtlig eksamen.

Pensum til eksamen er uændret. En detaljeret beskrivelse findes
på kursets hjemmeside samt på SIS.

Der vil være følgende spørgsmål til eksamen

1 LP: The simplex algorithm
2 LP: Formulating problems as linear programs: shortest paths, max flow
3 LP: Duality
4 Maximum flow
5 NP-completeness definitions
6 NP-completeness proofs
7 Branch-and-bound 
8 Approximation algorithms
9 The RSA cryptosystem

Der er 30 minutters forberedelse til eksaminationen. Alle bøger og noter
må medbringes ved forberedelsen. Ved den mundtlige eksamination må man
medbringe en kort disposition (kun overskrifter, ingen formler).
Fremlæggelse af hovedspørgsmålet vil tage ca. 15 minutter, herefter vil
der blive spurgt til andre dele af stoffet. Den samlede eksaminationstid
er ca. 25 minutter.

Giv venligst studieadministrationen besked hvis du beslutter alligevel
ikke at gå op til den mundtlige eksamen, således at vi undgår unødig
ventetid. 

Der vil være ordinær skriftlig eksamen i VIDEREGÅENDE ALGORITMIK efter
afholdelse af kurset næste gang.

God læselyst og held og lykke ved eksamen

hilsen
Jakob og David