Uge 14

Forelæsninger

Mandag den 4/4-2005, kl 14-16

• Grådige metode, del-og-kombiner [GT] Kap. 5.1, 5.2.2

Fredag den 8/4-2005 kl. 12-14

• Del-og-kombiner, dynamisk programmering [GT] Kap. 5.2.1, 5.2.3, 5.3.3 (under forelæsningen bevises en simplere udgave af Master Theorem'et)

• Dynamisk programmering [GT] Kap. 5.3

Øvelser

[GT] C-4.23, C-4.24, C-4.25, C-4.27

Obligatorisk afleveringsopgave

Opgave 16