Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
  1. Hjem
  3. Høyskole
  5. UiO
  7. IN2010
  9. Temaprøver
IN2010

IN2010 Algoritmer og datastrukturer

Temaprøver

Øv deg på hvert enkelt tema med realistiske prøver (2 timer). Perfekt for å styrke svake områder eller teste deg selv før eksamen.

48

prøver

12

temaer

2 t

per prøve

01

Grafalgoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
GrafrepresentasjonBFS og DFSTopologisk sorteringSterkt sammenhengende komponenter

Om temaprøvene

Hver temaprøve er designet for å ta 2 timer og fokuserer på ett spesifikt tema fra pensum.

Prøvene er laget for å ligne oppgavene du møter på eksamen, men med fokus på ett emne av gangen. Dette gjør det lettere å identifisere og fylle kunnskapshull.

Temaer merket med «Eksamensrelevant» er de som dukker opp på nesten alle eksamener. Start med disse hvis du har begrenset tid.

Temaprøve 1 i hvert tema er gratis. Temaprøve 2–4 krever premium.
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Temaprøve 2
2 timer
BFS og DFSTopologisk sorteringSterkt sammenhengende komponenterGrafrepresentasjon
Temaprøve 3
2 timer
Topologisk sorteringSterkt sammenhengende komponenterGrafrepresentasjonBFS og DFS
Temaprøve 4
2 timer
Sterkt sammenhengende komponenterGrafrepresentasjonBFS og DFSTopologisk sortering
02

Korteste vei-algoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Dijkstras algoritmeBellman-FordFloyd-WarshallA*-algoritmen
Temaprøve 2
2 timer
Bellman-FordFloyd-WarshallA*-algoritmenDijkstras algoritme
Temaprøve 3
2 timer
Floyd-WarshallA*-algoritmenDijkstras algoritmeBellman-Ford
Temaprøve 4
2 timer
A*-algoritmenDijkstras algoritmeBellman-FordFloyd-Warshall
03

Minimum spenntrær

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
2 timer
Kruskals algoritmePrims algoritmeKuttegenskapenUnion-Find
Temaprøve 2
2 timer
Prims algoritmeKuttegenskapenUnion-FindKruskals algoritme
Temaprøve 3
2 timer
KuttegenskapenUnion-FindKruskals algoritmePrims algoritme
Temaprøve 4
2 timer
Union-FindKruskals algoritmePrims algoritmeKuttegenskapen
04

NP-kompletthet

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
2 timer
P vs NPReduksjonerNP-komplette problemerTilnærmingsalgoritmer
Temaprøve 2
2 timer
ReduksjonerNP-komplette problemerTilnærmingsalgoritmerP vs NP
Temaprøve 3
2 timer
NP-komplette problemerTilnærmingsalgoritmerP vs NPReduksjoner
Temaprøve 4
2 timer
TilnærmingsalgoritmerP vs NPReduksjonerNP-komplette problemer
05

Kompleksitetsanalyse

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
O-notasjon og definisjonenRangering av vekstfunksjonerKodeanalyse av løkkerFra kvadratisk til lineær
Temaprøve 2
2 timer
Kjøretid for operasjonerDynamisk array og amortisert tidKø med to stakkerVerste mot forventet tid
Temaprøve 3
2 timer
Rekursjon: kall og arbeid per nivåDybdesum og søkekostnad i BSTFletting av mange listerKjøretid i trær (høyde h)
Temaprøve 4
2 timer
Kjøretid for grafalgoritmerHva rekker vi på ett sekundFlere størrelser i inputKjøretid i trær
06

Sammenheng i grafer

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
2 timer
Sterkt sammenhengende komponenter for håndKomponentgrafenSterk sammenheng med to søkKilder, sluk og nye kanter
Temaprøve 2
2 timer
Separasjonsnoder2-sammenhengende graferRobust nettverk med nye kanterSeparasjonsnoder i en graf med én sykel
Temaprøve 3
2 timer
Komponentgraf og topologisk rekkefølgeKilder og slukPar som når hverandreKomponenten til én node
Temaprøve 4
2 timer
Komponenter etter at en node fjernesBygg komponentgrafenRobusthet og separasjonsnoderSterk sammenheng mot 2-sammenheng
07

Sortering og binærsøk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Innstikk- og utvalgssortering for håndBinærsøk etter første posisjonStabil sortering og bøttesorteringFletting
Temaprøve 2
2 timer
Radikssortering for håndStabil bøttesorteringFinn feilen i en ukjent sorteringsalgoritmeNedre grense for sammenligningssortering
Temaprøve 3
2 timer
Quicksort-partisjonering for håndFlettesortering for håndTo pekere i to sorterte listerBinærsøk i rotert array
Temaprøve 4
2 timer
Heapsort for håndBinærsøk på A[i] − iValg av sorteringsstrategiInversjoner med flettesortering
08

Binære søketrær og traversering

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Innsetting og traversering for håndSletting med etterfølgerRekursiv dybde og løvdybdeValg av traversering
Temaprøve 2
2 timer
Gjenskaping fra preordenTo byttede verdier i et BSTNivåsummer med rekursjonRang og utvalg med størrelsesfelt
Temaprøve 3
2 timer
Sletting i flere stegBalansert tre fra sortert arrayEtterfølger med foreldrepekerSpeiling og symmetri
Temaprøve 4
2 timer
Innsettingsrekkefølge og treformSamme verdier i to søketrærStørste BST-subtreOperasjoner i en nettbutikk
09

Hashing

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Linear probing for håndGjennomsnittlig antall prøvingerHashset og hashmap som verktøyHashfunksjon for strenger
Temaprøve 2
2 timer
Chaining og rehash for håndSletting med SLETTET-markørPrefikssummer med hashmapHashset eller telletabell
Temaprøve 3
2 timer
Linear probing baklengsAnagramgrupper med hashmapLengste rekke med hashsetHashmap mot søketre
Temaprøve 4
2 timer
Automatisk rehash for håndHashmap med rehash i pseudokodeGlidende vindu med frekvenstabellHashing i en stavekontroll
10

Heaps og prioritetskøer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Innsetting og RemoveMin for håndSlå sammen to heaperHeap-egenskapenPrioritetskø med hastegrader
Temaprøve 2
2 timer
Bygg heap nedenfraFletting av k lister med heapFjerning av vilkårlig elementk-te minste uten å endre heapen
Temaprøve 3
2 timer
Maks-heap med 1-indekseringKorteste jobb først med heapMøterom med min-heapValg av prioritetskø
Temaprøve 4
2 timer
Blandede heap-operasjonerGlidende maksimum med lat slettingFærrest tankstopp med heapKø, stakk eller prioritetskø
11

Huffman-koding

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
2 timer
Huffman-tre og kodelengderKoding og dekodingAntall bits fra sammenslåingeneNår Huffman lønner seg
Temaprøve 2
2 timer
Huffman-koding av en strengPrefiksfrie koderDekoding i pseudokodeTreets form og frekvensene
Temaprøve 3
2 timer
Huffman-tre med åtte symbolerLineær Huffman med to køerMulige kodelengderHuffman i praksis
Temaprøve 4
2 timer
Huffman-tre med ni symbolerKoder fra kodelengdeneEnkeltbokstaver mot bokstavparTrinnene i et komprimeringsverktøy
12

Balanserte søketrær

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
2 timer
AVL-innsetting med fire tilfellerEr treet et AVL-treMinste antall noder og høydeAVL-tre som databaseindeks
Temaprøve 2
2 timer
Hvilke innsettinger gir rotasjonSjekk av rød-svart-fargeleggingSletting i AVL-treRød-svart-egenskaper
Temaprøve 3
2 timer
Rotasjoner som pekeroperasjonerStigende innsetting i AVL-treLaveste ubalanserte nodeValg av datastruktur
Temaprøve 4
2 timer
Lang AVL-innsettingSammenslåing av to AVL-trærAVL-2-variantKalender med AVL-tre