Uge 9

Forelæsninger

Tirsdag den 24/2-2004, kl 12-14

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

Fredag den 27/2-2004, kl. 10-12, ved Erik Meineche Schmidt

• Transitionssystemer [HS] 1.1-3, 1.4.1, 1.5.1, 1.5.3
  
  Noten [HS] Mikkel Nygaard Hansen og Erik Meineche Schmidt: Transition Systems, vil kunne købes i Gad Stakbogladen Naturfag i slutningen af uge 9.

Ø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