Forelesningsplan
AlgKons
Forelesningene holdes i VE1, fredager fra 10:15 til 12.00. Øvingstimene holdes tirsdager fra 16.15 til 18.00 i rom R3. For oversikt over hvor disse rommene er finner dere et kart her: http://www.ntnu.no/kart/auditorier_gloshaugen.pdf.
| Dato | Innhold | Pensum | Foreleser |
|---|---|---|---|
| 12.01 | Approksimasjon | CLR 35 | MLH |
| 19.01 | Approksimasjon (2) | CLR 35 | MLH |
| 26.01 | Approksimasjon (3) | CLR 35, Utdelt | MLH |
| 2.02 | Amortisert analyse | CLR 17 | MLH |
| 9.02 | Randomisering | CLR 5,11.5,12.4 | MLH |
| 16.02 | Grunnleggende introduksjon til søkemotorer | Utdelt materiale | TAB |
| 23.02 | Avlyst: Randomisering (2) | CLR 5,11.5,12.4,evnt 7.4 | MLH |
| 13.03(OBS!) | Parallellitet | CLR 27 | TAB |
| 23.03 | Parallellitet (2) | GCLR 30/Utdelt | BO |
| 23.03(OBS!) | Avansert dynamisk programmering | CLR 15 | BO |
| 13.04 | Eksempelsøk og metrisk indeksering | Utdelt materiale | MLH |
| 20.04 | Eksempelsøk og metrisk indeksering | Utdelt materiale | MLH |
| 27.04 | Spell check i søkemotorer | Utdelt materiale | AØ |
| Etter nærmere info | Oppsummering/spørretime | MLH |
[rediger]
Forkortelser
- CLR: Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2. Edition
- GCLR: Cormen, Leiserson, Rivest: Introduction to Algorithms ("Gammel" utgave)
- Utdelt: Artikler og annet materiale delt ut i timene
- BO: Bjørn Olstad
- MLH: Magnus Lie Hetland
- TAB: Truls Amundsen Bjørklund
- AØ: Aleksander Øhrn
