(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science

   

DM507 - Algoritmer og Datastrukturer

Forår 2011
Lene Monrad Favrholdt

Reeksamen fredag d. 26. august i U82A og U82B

Reeksamen er mundtlig.
Der bliver 10 spørgsmål (se nedenfor).
Ved eksamen trækker man et spørgsmål, som man skal holde et ca. 10 minutters oplæg om.
Derefter stiller lærer og censor spørgsmål i ca. 15 minutter. Der kan være spørgsmål til det emne, du har gennemgået, men du vil også blive spurgt om andre emner.
Der er en halv times forberedelse.

Nedenfor er ca.-tider for, hvornår hver enkelt skal trække sit spørgsmål.

9:30   Majbritt Larsen
10:00   Martin Anders Wolf
10:30   Thor Lind
11:00   Andreas Dyhrberg

Det er vigtigt at komme i god tid, da vi kan komme foran tidsplanen, hvis nogen udebliver. Afsæt også lidt tid til at finde lokalerne - de ligger ikke lige ud til Gydehutten.

Eksamens-spørgsmål

1   Rød-sorte træer
2   Grådige algoritmer
3   Prioritets-køer
4   Disjunkte mængder
5   Dynamisk programmering
6   Del&hersk-algoritmer
7   Sorterings-algoritmer
8   BFS, DFS og deres anvendelser
9   Korteste veje i grafer
10   Letteste udspændende træer