Uge 7

Forelæsninger

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

• Nedre grænse for sammenligningsbaseret sortering CountSort, RadixSort, BucketSort [CLRS] Kap. 8

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

• Stakke, Køer, Søgetræer [CLRS] Kap. 10, 12
  (Sammenligning af sorterings algoritmer.)

Øvelser

[CLRS] Exercises 2.3-5, 6.1-4, 6.1-5, 6.1-6, 6.3-2, 7.1-2, 7.2-3, Problems 2-1, 2-4

Obligatorisk afleveringsopgave

[CLRS] Problem 6-2