Ugeseddel 1

Bemærk at i denne uge er der forelæsning onsdag, og torsdag er aflyst (timerne koverteres til en spørgetime kort før eksamen).

Forelæsning 28/1

Introduktion til kurset. Matematisk repetition: potens, logaritmefunktioner, eksponentialfunktioner. Pseudokode, RAM-modellen, analyse af algoritmers ressourceforbrug, asymptotisk vækstrate og notation herfor. Eksempel: maksimal delsum af et array.

Læsning

Goodrich og Tamassia afsnit 1.1, 1.2 og 1.3.2.

Bentley kapitel 8 (kapitler kaldes "columns" i bogen).

Øvelser

Der er som sagt ingen øvelser i uge 5.

Afleveringsopgave til 4/2

Opgave 1