Algoritmik 2000 (dAlg) - Praktiske oplysninger

Udlevering af materiale

Noter m.m. fremlægges ved Algoritmik-opslagstavlen på R0, hvor det vil ligge i en uge. Derefter kan eksemplarer i nødstilfælde fås hos Karen.

Obligatoriske opgaver

Der stilles en obligatorisk afleveringsopgave i hver anden uge. Det er en forudsætning for at gå til eksamen i kurset, at opgavebesvarelserne som helhed har været tilfredsstillende. Instruktorerne giver feed back på de enkelte opgaver, så man har en fornemmelse af, hvor man står.

Litteratur

Emne Materiale

Strømning i netværk Cormen, Leiserson og Rivest: Introduction to Algorithms. MIT Press 1990. Kapitel 27.

En selvjusterende datastruktur - splaytræer Noter - Part 1 (ps, pdf).

Algebraiske algoritmer Noter - Part 2 (ps, pdf).

Parallelle algoritmer Noter - Part 3 (ps, pdf).

Nedre grænser Noter - Part 4 (ps, pdf) og
Baase: Computer Algorithms. Addison-Wesley 1988. Kapitel 3.

Kompleksitetsteori Papadimitriou: Computational Complexity. Addison-Wesley 1994. Kapitlerne (1), 2, 7, 8 og 9. .

Supplerende læsning:

Der er et utal af bøger indenfor algoritmer og datastrukturer. Jeg vil nævne to her:

Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Presss.
Kingston: Algorithms and Data Structures - Design, Correctness, Analysis (2nd Edition), Addition Wesley

Sidst opdateret af Sven Skyum (sskyum@daimi.au.dk) 28-1-00.

Emne	Materiale
Strømning i netværk	Cormen, Leiserson og Rivest: Introduction to Algorithms. MIT Press 1990. Kapitel 27.
En selvjusterende datastruktur - splaytræer	Noter - Part 1 (ps, pdf).
Algebraiske algoritmer	Noter - Part 2 (ps, pdf).
Parallelle algoritmer	Noter - Part 3 (ps, pdf).
Nedre grænser	Noter - Part 4 (ps, pdf) og Baase: Computer Algorithms. Addison-Wesley 1988. Kapitel 3.
Kompleksitetsteori	Papadimitriou: Computational Complexity. Addison-Wesley 1994. Kapitlerne (1), 2, 7, 8 og 9. .