27. marts 2007
Kære Studerende

Da der er færre end 20 tilmeldte til re-eksamen den 20. april 2007
på VIDEREGÅENDE ALGORITMIK vil der blive afholdt 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
underviserne