Uge 20

Forelæsninger

Mandag den 15/5-2006, kl 14-16

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

Fredag den 19/5-2006, kl. 12-14

• Streng algoritmer: Suffix træer og suffix arrays [GT] 9.2 [Smyth] 5.3.2

Øvelser

[CLRS] Problems 24-1, 24-3, Exercises 25.1-2, 25.1-6, 25.1-9, 25.1-10, 25.2-4, 25.2-6, 25.2-8

Obligatorisk afleveringsopgave

Opgave 23