Ukesoppgaver

Alle oppgavene er hentet fra tidligere eksamner.

• Oppvarming.
• Binærsøk vs. rett frem søk.
• Utfordringsoppgave: Finn par som summerer til x.

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

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.

Alle oppgavene er hentet fra tidligere eksamener.

• Korte sant/usant spørsmål om sorteringsalgoritmer.
• Sant/usant spørsmål om stabilitet.
• Subanagram.

Alle oppgavene er hentet fra tidligere eksamener.

• To-fargelegge en graf.
• Garbage collection.
• Whops!-oppgjør.
• Whops!-logger.

Alle oppgavene er hentet fra tidligere eksamener.

• Grafegenskaper.
• Kjøretid på grafalgoritmer.
• Korteste avstander.

Å «programmere seg gjennom» notatet om utvalgte grafalgoritmer er  anbefalt som en ukesoppgave.

De resterende oppgavene er hentet fra tidligere eksamener.

• Kjøretid på grafalgoritmer.
• Minimal forside.

Å «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.