Uge 11

Forelæsninger

Mandag den 10/3-2003, kl 12-14

• Bucketsort, radixsort [GT] Kap. 4.5-4.6
• Multiplikation af lange heltal og matricer [GT] Kap. 5.2.2-5.2.3

Torsdag den 13/3-2003, kl. 14-16

• Del-og-kombiner [GT] Kap. 5.1-5.2
  Under forelæsningen blev gennemgået følgende udgave af "The Master Theorem" [ ps | pdf ]

Øvelser

[GT] R-3.10, R-3.12, R-3.14, C-3.14

Opgave 4 [ps,pdf], Opgave 7 [ps,pdf], Opgave 15 [ps,pdf], Opgave 16 [ps,pdf]

Afleveringsopgave

Opgave 13 [ps,pdf]