Algoritmer og Datastrukturer 2 (2004)

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

Tirsdag 12.15-14.00 og fredag 10.15-12.00 i Auditorium E (1-533-103).

Øvelser

HoldTidStedInstruktor
Hold 1 Onsdag - 8-11 Øvelseslokale (1-520-333) Jesper Gødvad Larsen
Hold 7 Torsdag - 8-11 Kollokvierum B3 (1-530-322) Philipp Gerhard
Hold D1 Tirsdag - 8-11 Øvelseslokale (1-521-322) Martin Randers
Hold D2 Mandag - 9-12 Kollokvium G4 (1-532-222) Bolette Ammitzbøll Madsen
Hold D3 Onsdag - 9-12 (1-134-219) Jesper Makholm Byskov
Hold D4 Mandag - 9-12 Øvelseslokale (1-521-322) Jakob Vesterstrøm
Hold D5 Tirsdag - 8-11 Kollokvium G3 (1-532-218) Elin Støvring

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 til forelæsningen den 14. maj, 2004.

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

Nyhedsgruppe

DAIMI nyhedsgruppen daimi.dADS kan benyttes til diskussioner om opgaver og lignende.


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