Ukesoppgaver

Alle oppgavene er hentet fra tidligere eksamner.

• Oppvarming.
• Korte sant/usant sp?rsm?l om sorteringsalgoritmer.
• 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.

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

Det anbefales ? utvide sorteringsoppgaven fra Innlevering 1 til ? inkludere Heap- og Quick sort.

De resterende oppgavene er hentet fra tidligere eksamener.

• Sant/usant sp?rsm?l om stabilitet.
• Subanagram.