Uge 10

Forelæsninger

Mandag den 3/3-2003, kl 12-14

• Merge-sort, union-find [GT] Kap. 4.1-4.2 (ikke side 232-234)

Torsdag den 6/3-2003, kl. 14-16

• Quick-sort, selektion, nedre grænse for sortering [GT] Kap. 4.3-4.4, 4.7-4.8

Øvelser

[GT] C-2.31, C-2.32, C-2.33, C-2.34, C-3.1, C-3.3

Opgave 12 [ps,pdf],

Afleveringsopgave

Opgave 11 [ps,pdf] (trykfejl: erstat "afsnit 6.3" med "afsnit 2.4.3")