Uge 6

Forelæsninger

Mandag den 6/2-2006, kl 14-16

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

Fredag den 10/2-2006, kl. 12-14

• QuickSort, Median, Selektion [CLRS] Kap. 7.1-7.4.1, 9.1-9.2
  (Hoare's artikel om QuickSort, CACM 4(7):321, 1961. Dette er ikke pensum.)

Ø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