(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.

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

9:30   Søren Sørensen
10:00   Alexander Poopeiko
10:30   Jens Sebastian Siegstad
11:00   Lars Tobias Lock Kjærgaard
11:30   Besnik Ilazi

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