Uge 6

Forelæsninger

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

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

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

• QuickSort, Median, Selektion [CLRS] Kap. 7, 9.1-9.2 (Slides)
  (Sammenligning af sorterings algoritmer.)

Øvelser

[Bentley] 8.7.6, 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

[Bentley] 8.7.11