Uge 14-15

Forelæsninger

Mandag den 2/4-2007, kl 14-16

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

Fredag den 13/4-2007, kl. 12-14

• Del-og-kombiner: Fast Fourier Transform (FFT) [CLRS] Kap. 30.1-30.2 (ikke side 826 og 837) (Slides)

Øvelser

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

Obligatorisk afleveringsopgave

Opgave 16