Uge 20

Forelæsninger

Mandag den 14/5-2007, kl 14-16

• Graf algoritmer: Minimum udspændende træer [CLRS] Kap. 23

Fredag den 18/5-2007, kl. 12-14

• Streng algoritmer: Mønstergenkendelse [CLRS] Kap. 32.1-32.2, 32.4

Øvelser

[CLRS] Exercises 24.1-3, 24.2-3, 24.2-4, 24.3-2, 24.3-6, 25.1-2, 25.1-6, 25.1-9, 25.1-10, Problems 24-1, 24-3

Obligatorisk afleveringsopgave

Opgave 21