Eksamen

Eksamen er en 4 timers skriftlig eksamen med alle hjælpemidler (lærebog, noter, computer). Der er ekstern censur og karakter efter 7-trinsskalaen.

Datoen for den skriftlige eksamen er onsdag den 13. juni, 2012. Se vigtig information om eksamen.

Der er spørgetime mandag den 11. juni kl. 14:15-? i U20. Vi vil gennemregne eksamenssættet fra juni 2009, og der vil derudover være mulighed for spørgsmål til pensum og eksamen generelt.

Der er en obligatorisk projektopgave, som tæller 3 ECTS ud af kurset samlede omfang på 10 ECTS. Der er intern censur ved underviser og karakter bestået/ikke bestået. Projektopgaven skal være bestået, for at man kan deltage i eksamen. Hvis du tidligere har fået en projektopgave godkendt i DM507 (eller DM02) skal du ikke aflevere en ny.

Projektopgaven er delt i tre dele, som har hver sin afleveringsfrist:

• Del I, afleveringsfrist mandag 19. marts, 2012. Filer med eksempel-input: 0.txt, 10.txt, 50.txt, empty.txt, same.txt. Tre gode rapporter, der kan fungere som standardløsninger: eksempel 1, eksempel 2 (dog bemærk en fejl i Problem 3: køretiden er O(n), ikke O(n log n)), og eksempel 3. Tak til forfatterne for tilladelse til at offentliggøre dem.
• Del II, afleveringsfrist onsdag den 25. april, 2012. Fil indeholdende det krævede interface: RBTree.java. Fil med et lille testprogram som viser brugen af jeres implementation: TestRBT.java.
• Del III, afleveringsfrist fredag den 25. maj, 2012. Her er koden til metoden generateInput. En god rapport, der kan fungere som standardløsning (dog bemærk at på side 2 nederst bør ordene "we only touch each node once" erstattes med "inorder traversal takes O(n) time"). Tak til forfatteren for tilladelse til at offentliggøre den.

Eksamenssættet endte op således, med følgende forslag til løsninger.

Karakterfordelingen endte op således.

Datoen for reeksamen er fredag den 24. august, 2012. Reeksamen er mundtlig. Eksamensspørgsmålene og andre oplysninger bliver mailet til de tilmeldte.