Uge 5

Forelæsninger

Mandag den 29/1-2007, kl 14-16

• Introduktion til algoritmer, [Brodal], [Bentley] Kap. 8 (Slides)
  (Yderligere information om tilfældige permutationer kan i findes David J.C. MacKay, Information Theory, Inference, and Learning Algorithms, tillæg om "Random Permutations". Dette er ikke pensum.)

Fredag den 2/2-2007, kl. 12-14

• Analyseværktøjer, [CLRS] Kap. 1-3.1 (Slides)

Øvelser

Opgaver til uge 5 + [Brodal] opgaver 1-3

Obligatorisk afleveringsopgave

Opgave 1

Forklaring

Ugesedlen anfører til hver uge hvilke forelæsninger der planlægges holdt i nærmeste fremtid. De anførte øvelsesopgaver bliver gennemgået til TØ i den pågældende uge. De vil typisk behandle stof fra den foregående uge. Den obligatoriske afleveringsopgave skal regnes og afleveres i udgangen af den pågældende uge, typisk i week-enden, efter aftale med holdets instruktor.

Afleveringsopgaven på ugesedlen til uge x afleveres mellem øvelserne i uge x og x+1. Så har man nemlig gavn af gennemgangen af relateret stof til TØ i uge x til at regne afleveringsopgaven. Instruktoren vil gennemgå opgaven til TØ i uge x+1 og tilbagelevere den rettede aflevering.