|
Uke
|
Dato
|
Oppgaver
|
L?sningsforslag
|
|
2
|
25.08.2003
29.08.2003
|
Oppgaver
|
L?sningsforslag
for uke 2
|
|
3
|
01.09.2003
05.09.2003
|
Oppgaver
|
L?sningsforslag
for uke 3
|
|
4
|
08.09.2003
12.09.2003
|
Oppgaver
|
L?sningsforslag
for uke 4 og
L?sning for fargelegging og
Enkel
O-notasjonsanalyse og l?sning for MAW 2.7
|
|
5
|
15.09.2003
19.09.2003
|
Oppgaver
|
L?sningsforslag
for uke 5
|
|
6
|
22.09.2003
26.09.2003
|
Fra MAW: 4.1, 4.2, 4.3, 4.4, 4.6, 4.8,
4.9.
I tillegg f?lgende
oppgaver. Merk at alle oppgavene her er
relevante, selv om det muligens ikke vil bli tid til ? gjennomg? alt p?
gruppene.
|
L?sningsforslag
for uke 6
|
|
7
|
29.09.2003
03.10.2003
|
Fra MAW: 5.1 og 5.2
Ta utgangspunkt i programmet Ibsen.java fra forelesningen (en
utskrivbnar pdf versjon finner du her). Gj?r f?lgende:
a) Lag en ikke-rekursiv variant av settInn.
b) Gj?r de n?dvendige endringene slik at de ordene som er MEST brukt,
skrives ut f?rst. (NB: Det er lite som skal til!)
c) Lag en metode som skriver ut de 20 mest brukte ordene (i Vildanden).
I tillegg f?lgende
oppgaver.
|
L?sningsforslag
for uke 7
|
|
8
|
06.10.2003
10.10.2003
|
Fra MAW: 5.19
I tillegg f?lgende
oppgaver.
|
L?sningsforslag
for uke 8
|
|
9
|
13.10.2003
17.10.2003
|
Fra MAW: 6.1, 6.2, 6.3, 6.4, 6.10a,
8.1, 8.2
I tillegg f?lgende oppgaver:
a) Hva m? til for at en heap skal f? en FIFO-struktur p? objektene med
lik prioritet?
Foresl? datastruktur og endringer i koden for insert og deleteMin.
b) Foresl? en datastruktur som underst?tter operasjonene decreaseKey,
increaseKey og delete.
Skisser kode
for operasjonene.
|
Ingen l?sningsforslag.
|
|
10
|
20.10.2003
24.10.2003
|
Fra MAW: 9.1, 9.2, 9.5, 9.7
Se p? l?sningen din av den andre obligatoriske
oppgaven.
- Gj?r en analyse (O-notasjon) av selve genereringen av ny
tekst (etter at hele datastrukturen er bygget opp).
- Hvilke forutsetninger m? du gj?re for at genereringen skal
kunne g? p? line?r tid?
- Gj?r en analyse i O-notasjon av oppbyggingen av
datastrukturen.
- Gj?r samme analyse under forutsetning av at du har brukt
B-tr?r i stedet for lister i datastrukturen.
I tillegg f?lgende
oppgaver.
|
L?sningsforslag
10a: Les inn
L?sningsforslag
10b: Grafer
|
|
11
|
27.10.2003
31.10.2003
|
Fra MAW: 9.10, 9.15, 9.16, 9.19, 9.20
Skriv en metode som implementerer Prims
algoritme.
L?s oppgave 9.10 p? nytt, men med Floyd istedenfor
med Dijkstra.
I tillegg f?lgende
oppgaver.
|
L?sningsforslag 11a: Aktiviteter
L?sningsforslag
11b: Labyrint
|
|
12
|
03.11.2003
07.11.2003
|
Fra MAW: Kommentarer
til 9.55, 7.1, 7.2, 7.3, 7.4, 7.5a, 7.9, 7.15,
7.17, 7.19, 7.20, 7.21, 7.22
|
Ingen l?sningsforslag.
|
|
13
|
10.11.2003
14.11.2003
|
Gjennomgang av eksamener fra 1999, 200,
2001 og 2002.
|
Eksamensoppgaver
fra tidligere ?r + l?sningsforslag (tilgjengelig ogs? fra hovedsiden).
|
|
14
|
17.11.2003
21.11.2003
|
Fortsetter gjennomgang av eksamener fra
1999, 2000, 2001 og 2002.
|
Eksamensoppgaver
fra tidligere ?r + l?sningsforslag (tilgjengelig ogs? fra
hovedsiden).
|