Eksamen

4 timers skriftlig eksamen, ekstern censur, 13 skalaen.

Hjælpemidler: Alle sædvanlige hjælpemidler (lærebøger, notater, lommeregner). Computer må ikke medbringes.

For at kunne indstilles til eksamen skal man have godkendt besvarelserne af 6 obligatoriske ugeopgaver.

Pensum

Pensum til dADS 2 eksamen i foråret 2007 er:

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Cliff Stein. Introduction to Algorithms (Second Edition), MIT Press and McGraw-Hill, 2001:
Kapitel 2.3.1-2.3.2, 4.1-4.3, 15, 16.1-16.3, 22, 23, 24.1-24.3, 24.5, 25.1-25.2, 28.2, 30.1-30.2, 32.1-32.2, 32.4

Michael T. Goodrich and Roberto Tamassia: Algorithm design - Foundations, Analysis and Internet Examples, John Wiley & Sons, Inc., 2002:
Kapitel 9.2

William Smyth: Computing Patterns in Strings. Pearson Education, 2003. ISBN: 0-20139-839-7 (errata).
Kapitel 5.3.2

Eksamensopgaver

• Eksamensopgaverne august 2007.
• Eksamensopgaverne juni 2007 og vejledende besvarelse.
• Eksamensopgaverne august 2006.
• Eksamensopgaverne juni 2006 og vejledende besvarelse.
• Eksamensopgaverne august 2005.
• Eksamensopgaverne juni 2005 og vejledende besvarelse.
• Eksamensopgaverne august 2004.
• Eksamensopgaverne maj 2004 og vejledende besvarelse (Bemærk: I opgave 1b kræver formuleringen af Dijkstra's algoritme fra [GT, side 343]).

Eksamensopgaverne i dADS 2 vil være cirka af samme type som eksamensopgaverne for perioden 1991-2003 for det gamle kursus Algoritmer og Datastrukturer (svarende ca. til dADS1 og dADS2). Eksamensopgaverne i dADS 2 vil dog kun være indenfor det i dADS 2 gennemgåede pensum.

---