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
Denne side vedligeholdes af Gerth Stølting Brodal
<gerth@cs.au.dk>.