Uge 6

Forelæsninger

Mandag den 4/2-2007, kl 14-16

• Flettesortering, Heapsort, Prioritetskøer [CLRS] Kap. 2.3, 6

Fredag den 8/2-2007, kl. 12-14

• QuickSort, Median, Selektion [CLRS] Kap. 7, 9.1-9.2
  Eksperimentel sammenligning af sorterings algoritmer

Øvelser

[Bentley] 8.7.6, 8.7.11, 8.7.12

[CLRS] Exercises 1.2-2, 1.2-3, 3.1-1, 3.1-4, Problems 1-1, 3-3 (undlad funktioner med "lg*")

Obligatorisk afleveringsopgave

[CLRS] Problem 3-4 (delspørgsmål a.-e.)