Uge 8

Forelæsninger

Mandag den 21/2-2005, kl 14-16

• Merge-sort, union-find, nedre grænse for sortering [GT] Kap. 4.1-4.2 (ikke side 232-234), 4.4

Fredag den 25/2-2005, kl. 12-14

• Quick-sort, selektion, bucketsort, radixsort [GT] Kap. 4.3, 4.5-4.7

Øvelser

[GT] C-2.21, C-2.23, C-2.31, C-2.32, C-2.33, C-2.34 (løs først opgaven hvor linear probing foretages uden "mod N" i et array af størrelse 2N)

Opgave 5, Opgave 6

Obligatorisk afleveringsopgave

Opgave 7