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).
|