Undervisningsplan

Forel?pig undervisningsplan. Endringer kan forekomme!

DatoUndervises avStedTemaKommentarer / ressurser
26.08.2011Ragnhild Kobro Runde? Simula, OJD? Introduksjon. Bin?rtr?r og kompleksitetsklasser.? MAW kapittel 2, 4.1-4.3, 4.6

Lysark

Ukeoppgaver med l?sningsforslag?

02.09.2011? ? ? Ingen forelesning 2/9 p? grunn av ?pningen av Ole-Johan Dahls hus og 200-?rs jubileet til Universitetet i Oslo.?
04.09.2011? ? Obligatorisk oppgave 1? Oblig1

telefonkatalogen?

09.09.2011Ragnhild Kobro Runde? Simula, OJD? S?ketr?r (r?d-svarte tr?r, B-tr?r)? MAW kapittel 12.2, 4.7

Lysark

Ukeoppgaver med l?sningsforslag?

16.09.2011Ragnhild Kobro Runde? Simula, OJD? Map og hashing? MAW kapittel 3.1, 4.8, 5

Lysark

Ukeoppgaver med l?sningsforslag?

22.09.2011? ? Innlevering obligatorisk oppgave 1? ?
23.09.2011Ingrid Chieh Yu ? Simula, OJD? Prioritetsk? og heap? MAW kapittel 6, 7.5.

Handout or as shown

Ukeoppgaver med l?sningsforslag?

30.09.2011Ingrid Chieh Yu? Simula, OJD? Grafer 1? MAW kapittel 9.1, 9.2 og 9.3.1.

Lysark

Ukeoppgaver med l?sningsforslag?

05.10.2011? ? Obligatorisk oppgave 2 ? Oblig2

buildhouse1

buildhouse2

buildrail?

07.10.2011Ingrid Chieh Yu ? Simula, OJD? Grafer 2 (Dijkstra, greedy, Prim, Kruskal, depth-first)? MAW kapittel 9.3, 9.5, 9.6 – 9.6.2 og 10.3.4

Lysark(ps)?Lysark(pdf) or as shown

Ukeoppgaver med l?sningsforslag?

14.10.2011Ragnhild Kobro Runde? Simula, OJD? Kombinatorisk s?k? Pensum: Kompendium skrevet av Stein Krogdahl og Arne Maus.

Lysark

Ukeoppgaver?

20.10.2011? ? Innlevering obligatorisk oppgave 2? ?
21.10.2011Ragnhild Kobro Runde? Simula, OJD? Disjunkte mengder. NP-kompletthet.? MAW kapittel 8.1-8.5, 9.7

Lysark

Ukeoppgaver (revised)

source code for exercise 9

l?sningsforslag?

25.10.2011? ? Obligatorisk oppgave 3? Oblig3

configuration (revised)

data?

28.10.2011Ingrid Chieh Yu ? Simula, OJD? Tekstalgoritmer 1? Handout or as shown

Boyer Moore original article

Textalgorithms

Ukeoppgaver med l?sningsforslag?

04.11.2011Ingrid Chieh Yu ? Simula, OJD? Tekstalgoritmer 2? Handout or as shown

Ukeoppgaver med l?sningsforslag?

11.11.2011Arne Maus? Simula, OJD? ? Avlyst p? grunn av sykdom?
15.11.2011? ? Innlevering obligatorisk oppgave 3? ?
18.11.2011Arne Maus? Simula, OJD? Sortering og parallell sortering? Holdes idag av Arne

Lysark-parallell

Lysark-kap8

Ukeoppgaver med l?sningsforslag

SortProg.java?

25.11.2011Ragnhild Kobro Runde? Simula, OJD? Gjennomgang av eksamensoppgaver? Eksamen h?sten 2009

Ukeoppgaver: Eksamen h?sten 2007?

23.11.2011? ? ? Eksamen h?sten 2010

Eksamen h?sten 2009

?l?sning 2009

Eksamen h?sten 2008

l?sning 2008

Eksamen h?sten 2007

l?sning 2007?

02.12.2011Ragnhild Kobro Runde? Simula, OJD? Gjennomgang av eksamensoppgaver, generelle eksamenstips? Eksamen h?sten 2008?
Publisert 30. mai 2011 14:16 - Sist endret 7. des. 2011 13:59