Algoritmik 2000 (dAlg)



 
Forelæser : Sven Skyum (sskyum@daimi.au.dk). Kontor B 4.17.
Sekretær: Karen. K. Møller (karenkm@daimi.au.dk). Kontor R 2.18.

Forelæsninger

Tirsdag 9-11, Aud. G2.
Torsdag 13-14, Aud. D1.

Øvelser (3 timer om ugen)

Instruktorer.
Holdliste, Hold1, Hold2, Hold3, Hold4.
Holdbytte og eftertilmelding.

Udlevering af materiale, Noter, Rettelser

Obligatoriske opgaver

Ugesedler

Litteratur

Eksamen

4 timers skriftlig prøve. (Alle sædvanlige hjælpemidler tilladt.)
Tidligere eksamensopaver: Sommeren 1996 (ps, pdf), vinteren 1996/97 (ps, pdf), sommeren 1997 (ps, pdf), vinteren 1997/98 (ps, pdf), sommeren 1998 (ps, pdf), sommeren 1999 (ps , pdf).

Pensum

Eksamensopgaver (ps, pdf).

Plan for kurset

Uge 5-7 Strømninger i netværk
Uge 7,8 En selvjusterende datastruktur - splay træer
Uge 8-10 Parallelle algoritmer
Uge 11,12 Algebraiske algoritmer
Uge 13,14  Nedre grænser
Uge 15,17-20 Kompleksitetsteori


Sidst opdateret af Sven Skyum (sskyum@daimi.au.dk) 31-5-00.