Algoritmer og Datastrukturer 2

dADS2

DAIMI / Kurser / dADS 2

Meddelelser

16/8: Eksamensopgaverne august 2004.
22/6: Løsninger til eksamenssættet sommeren 2004
2/6: Tilmelding til reeksamen i dADS 2 i august 2004 finder sted i uge 28 og 29 (5.-16. juli). Tilmelding foretages på selvbetjeningnen.
28/5: dADS 2 eksamenssæt
26/5: Bill Smyth har opdateret errata listen til sin bog mht Algoritmerne 5.3.2 og 5.3.3.
25/5: Eksempler på besvarelser af eksamensopgaver (Sommeren 2001 opgave 1; Sommeren 2003 opgave 3 og 4).
17/5: Pensum
æ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

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

Hold	Tid	Sted	Instruktor
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.