Algoritmer og Datastrukturer 2

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


Denne side vedligholdes af Gerth Stølting Brodal <gerth@cs.au.dk>