Ukesoppgaver for uke 35
Alle oppgavene er hentet fra tidligere eksamner.
Ukesoppgaver for uke 36
Alle oppgavene er hentet fra tidligere eksamner.
- Binære søketrær.
- Balanserte søketrær.
- AVL.
- Intervall i et binært søketre.
- Er binærtreet et søketre?
- Auto complete. Merk at Strategi 2 i denne oppgaven tar utgangspunkt i bruk av hashmaps, som ikke er gjennomgått ennå.
Ukesoppgaver for uke 37
Alle oppgavene er hentet fra tidligere eksamener.
- Binære heaps.
- Bucket queue.
- Vi har ikke gått gjennom Bucket sort ennå, men dette står mer som et hint til hvordan oppgaven kan løses effektivt. Oppgaven kan fint løses uten dette hintet.
- Sant/usant spørsmål om prioritetskøer og binære heaps.
- Vi har ikke gått gjennom pensum for å besvare (h) ennå.
- Deloppgave (g) er tvetydig på om hvorvidt man skal ta med seg subtrærene eller ikke. Begge tolkninger gir samme svar! Å forstå hvorfor kan regnes som en bonusoppgave.
- Huffmantrær.
Ukesoppgaver for uke 38
Alle oppgavene er hentet fra tidligere eksamener.
Ukesoppgaver for uke 39
Alle oppgavene er hentet fra tidligere eksamener.
Ukesoppgaver for uke 40
Å «programmere seg gjennom» notatet om utvalgte grafalgoritmer er anbefalt som en ukesoppgave.
De resterende oppgavene er hentet fra tidligere eksamener.
Ukesoppgaver for uke 43
Å «programmere seg gjennom» notatet om hashing er anbefalt som en ukesoppgave.
De resterende oppgavene er hentet fra tidligere eksamener.
- Linear probing.
- Linear probing (med implementasjon).
- Flest forekomster.
Ukesoppgaver for uke 44
Det anbefales å utvide sorteringsoppgaven fra Innlevering 1 til å inkludere Heap- og Quick sort.
De resterende oppgavene er hentet fra tidligere eksamener.