Algoritmer og Datastrukturer 2 (2005)

dADS2
DAIMI / Kurser / dADS 2

Meddelelser

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

Gerth Stølting Brodal <gerth@cs.au.dk>

Forelæsninger

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

Øvelser

HoldTidStedInstruktor
6 Mandag - 11.15-14.00Codd S-121, Finlandsgade 26Michael Ustrup
DA1Tirsdag - 8.15-11.00Shannon 164, Finlandsgade 24Jonas Larsen
DA2Mandag - 8.15-11.00Codd S-121, Finlandsgade 26Allan Jørgensen
DA3Tirsdag - 14.15-17.00Shannon 164, Finlandsgade 24Johan Nilsson
DA4Fredag - 8.15-11.00Codd S-121, Finlandsgade 26Thomas Greve Kristensen
DA5Onsdag - 11.15-14.00Codd S-121, Finlandsgade 26Søren Besenbacher

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

Til diskussioner om opgaver og lignende har kurset et webboard.


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