AlgKons

Det meste av pensum vil dekkes av boken "Introduction to Algorithms, Second Edition", T. H. Cormen, C. E. Leiserson, R.L. Rivest og Clifford Stein, MIT Press, 2001. Omtalt som "Cormen" i dagligtale. Det finnes to utgaver av læreboka. Den nye anbefales, men det er fullt mulig å bruke den gamle. Pensum er endelig.

Innholdsfortegnelse 1 Approksimasjon 2 Amortisert analyse 3 Randomisering 4 Parallellitet 5 Dynamisk Programmering 6 Søkemotorer (Introduksjon og Spell Checking) 7 Metrisk indeksering

Approksimasjon

Pensum er Cormen, kapittel 35 og forelesningsnotater.

Amortisert analyse

Pensum er Cormen, kapittel 17.

Randomisering

Pensum er Cormen, kapitlene 5, 11.5, 12.4.

Parallellitet

Pensum er Cormen, kapittel 27, og kapittel 30.1-30.4 fra forrige utgave av samme bok.

Dynamisk Programmering

Anbefalt bakgrunnsstoff er et kapittel fra en spesialutgave av journalen "Operations Research" (Vol. 50, No.1, Januar-Februar 2002, sidene 48-51), om dynamisk programmering. Kapitlet gir litt historie rundt hvorfor Richard Bellman valgte navnet dynamisk programmering. Anbefalt lesning! kapittel

Pensum er Cormen, kapittel 15.

Søkemotorer (Introduksjon og Spell Checking)

Pensum for begge disse delens tilsendt på mail(en fra Aleksander og en fra Truls). Hvis du mangler det, send en mail til Truls.

Metrisk indeksering

Pensum fra denne delen er forelesningsnotatene(tilsendt på mail) og følgende delkapitler fra Foundations of Multidimensional and Metric Data Structures:

• 4.5.1
• 4.5.2 unntatt 4.5.2.2 og 4.5.2.4
• 4.5.3 unntatt 4.5.3.4
• 4.5.4
• 4.5.7