• Kursusforside
• Eksamen
• dADS1 kursusside
• dADS2 - forår 2004

Meddelelser

• 12/8: Eksamensopgaverne august 2005.
• 12/7: Karakterne er afleveret til studiekontoret og vil være tilgænge på universitetets selvbetjening i løbet af dagen.
• 26/6: Vejledende besvarelse til dADS 2 eksamen juni 2005.
• 23/6: Ifølge den foreløbige eksamensplan er dADS 2 re-eksamen den 12. august 2005.
• 22/6: Tilmelding til dADS 2 re-eksamen i august 2005 skal ske på universitetets selvbetjening i perioden den 4.-17. juli 2005.
• 20/6: Eksamensopgaverne juni 2005.
• 19/5: Ugesedlen for uge 21.
• 19/5: Eksamenspensum er nu fastlagt.
• ældre meddelelser

Ugesedler

• Uge 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21
• Alle ugesedler

Målbeskrivelse

Målet med kurset er at introducere den studerende til generelle designteknikker til konstruktion af effektive algoritmiske løsninger til kombinatoriske problemstillinger, samt at gøre den studerende bekendt med effektive løsninger til vigtige graf- og strengproblemer.

Forelæser

Forelæsninger

Mandag 14.15-16.00 og fredag 12.15-14.00 i Auditorium E (1-533-103).

Øvelser

Materiale

Kernen af kursusmaterialet udgøres af bogen:

Michael T. Goodrich and Roberto Tamassia: Algorithm design - Foundations, Analysis and Internet Examples. John Wiley & Sons, Inc. ISBN: 0-471-38365-1.

Kapitel 5.3.2 om Suffix Arrays fra nedenstående bog udleveres. De øvrige kapitler i bogen vil ikke blive gennemgået i kurset.

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

Webboard