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 |