Uge 7

Forelæsninger

Mandag den 11/2-2008, kl 14-16

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

Fredag den 15/2-2008, kl. 12-14

• Stakke, Køer, Træer [CLRS] Kap. 10

Ø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