Uge 14

Forelæsninger

Mandag den 3/4-2006, kl 14-16

• Del-og-kombiner [CLRS] Kap. 2.3.1-2.3.2, 4.1-4.3, 28.2, Problem 30.1 (under forelæsningen bevises en simplere udgave af Master Theorem'et)

Fredag den 7/4-2006, kl. 12-14

• Dynamisk programmering [CLRS] Kap. 15.2-15.4
  

Øvelser

Opgaver 1-3 til uge 14
[CLRS] Problem 7.6

Obligatorisk afleveringsopgave

Opgave 16