Uge 17

Forelæsninger

Mandag den 23/4-2007, kl 14-16

• Grådige algoritmer: [CLRS] Kap. 16.1-16.3
  

Fredag den 274-2007, kl. 12-14

• Graf algoritmer: Repræsentation, BFS, DFS [CLRS] Kap. 22.1-22.3

Øvelser

[CLRS] Exercises 15.1-1, 15.1-4, 15.1-5, 15.2-1, 15.2-4, 15.3-5, 15.4-1, 15.4-2, 15.4-4, Problems 15.1, 15.2

Obligatorisk afleveringsopgave

dADS2 eksamesopgave: August 2005, Opgave 3