Uge 7

Forelæsninger

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

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

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

• Stakke, Køer, Søgetræer [CLRS] Kap. 10, 12.1-12.3 (Slides)

Ø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