Ugeseddel 16

De endelige detaljer for eksamen foreligger nu. Se punktet Eksamen på kursets hovedside.

Der holdes spørgetime (ved forelæseren) onsdag den 26. maj, hvor vi bl.a. gennemgår eksamenssættet august 2003 (ps, pdf). Der er ingen forelæsning 20/5 p.g.a. Kr. Himmelfartsdag.

Forelæsning 13/5

Grådige algoritmer. Mergesort og anvendelser af merging. Union-find datastrukturer. Divide-and-conquer. Recurrence relations. Nedre grænse for sammenligningsbaseret sortering. Bucketsort og Radixsort.

Læsning

Goodrich og Tamassia, afsnit 5.1-2, 4.1, 4.2.1-2, 4.3-7.

Øvelser 19/5

Hele eksamenssættet sommer 2003 (ps, pdf).