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

   

DM507 - Algoritmer og Datastrukturer

Forår 2009
Lene Monrad Favrholdt

Reeksamen tirsdag d. 18. august

IMADAs seminarrum

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.

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