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

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

Om ossPrivatundervisningSlik bruker du sidenFAQPersonvernVilkårAngrerettKontakt

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med AI-verktøy og kvalitetssikres kontinuerlig. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

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

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

Om ossPrivatundervisningSlik bruker du sidenFAQPersonvernVilkårAngrerettKontakt

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med AI-verktøy og kvalitetssikres kontinuerlig. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

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

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

Om ossPrivatundervisningSlik bruker du sidenFAQPersonvernVilkårAngrerettKontakt

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med AI-verktøy og kvalitetssikres kontinuerlig. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Skolenyttig
  • Forum
  1. Hjem
  3. Høyskole
  5. NTNU
  7. TDT4120
  9. Temaprøver
TDT4120

TDT4120 Algoritmer og datastrukturer

Temaprøver

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

32

prøver

8

temaer

2t

per prøve

01

Kompleksitetsanalyse

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Asymptotisk notasjon O, Ω, ΘAnalyse av nøstede løkkerBest-, worst- og average-caseRekurrenser med masterteoremet
Temaprøve 2
2 timer
Sammenligne f(n) og g(n)Logaritmer og potenserIterasjonsmetodenPseudokode-analyse
Temaprøve 3
2 timer
RekurrenstreSubstitusjonsmetodenAmortisert analyseMultiple choice asymptotikk
Temaprøve 4
2 timer
HåndtrykkformelenGeometriske rekkerVerifikasjonsalgoritmer (kjøretid)Bevise øvre/nedre grenser
02

Sorteringsalgoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Insertion-Sort trinn for trinnMerge-Sort splitt og kombinerSammenligning av kjøretiderStabil sortering
Temaprøve 2
2 timer
Quicksort partitionWorst-case O(n²) for QuicksortRandomized-QuicksortPivot-valg og degenerasjon
Temaprøve 3
2 timer
Counting-SortRadix-Sort med stabil subrutineBucket-SortSortering i lineær tid
Temaprøve 4
2 timer
HeapsortBevis for Ω(n lg n) nedre grenseRandomized-Select og SelectSammenligningsbaserte vs. ikke-baserte
03

Datastrukturer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Max-Heapify trinn for trinnBuild-Max-HeapMax-Heap-Insert og Extract-MaxHeap-egenskapen
Temaprøve 2
2 timer
Binært søketre (BST)Tree-Search og Tree-InsertInorder-Tree-WalkTree-Minimum og Tree-Maximum
Temaprøve 3
2 timer
Disjunkte mengder (Make-Set/Union/Find-Set)Connected-ComponentsSkog-implementasjonUnion-by-rank og path compression
Temaprøve 4
2 timer
Hashtabeller og kollisjonerDirect-Address TablesArray-representasjon av heapStakker og køer
04

Dynamisk programmering

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Stavkapping (Rod-cutting)Memoisering (top-down)Iterasjon (bottom-up)Rekonstruere optimal løsning
Temaprøve 2
2 timer
Lengste felles delsekvens (LCS)Fyll inn DP-tabellOptimal delstrukturSpor tilbake løsning
Temaprøve 3
2 timer
Binært ryggsekkproblem (Knapsack)Overlappende delinstanserDelinstansgrafNår DP gjelder vs. ikke
Temaprøve 4
2 timer
DAG-Shortest-Paths via DPMatrikkjede / matrisemultiplikasjonsrekkefølgePseudopolynomisk kjøretidSammenligning DP vs. grådig
05

Grådige algoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Aktivitetsutvelgelse (Activity-Selection)Sortering etter sluttidspunktGrådighetsegenskapenOptimal delstruktur
Temaprøve 2
2 timer
Kontinuerlig ryggsekk-problemVelg etter pris per vektenhetBeregne maksimal verdiHvorfor grådig fungerer her
Temaprøve 3
2 timer
Huffman-koderBygge Huffman-treBeregne forventet kodelengdePrefikskoder
Temaprøve 4
2 timer
Bytte-argument (exchange argument)DP vs. grådig — når feiler grådig?Greedy-choice propertyMotbevis ved moteksempel
06

Grafalgoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
BFS på ukantet grafDFS og kanttyper (tre/back/forward/cross)Topologisk sortering med DFSPrint-Path
Temaprøve 2
2 timer
Dijkstra trinn for trinnEdge relaxation (Relax)Hvorfor Dijkstra feiler på negative kanterBellman-Ford med syklusdeteksjon
Temaprøve 3
2 timer
MST-Kruskal med Union-FindMST-Prim med min-prioritetskøLette kanter og trygge kanterFloyd-Warshall (alle par)
Temaprøve 4
2 timer
Ford-Fulkerson maks-flytRestnett og forøkende stiMaks-flyt/min-snitt-teoremetMaksimum bipartitt matching
07

NP-fullstendighet

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Klassene P, NP, co-NPBeslutningsproblem vs. søkeproblemVerifikasjonsalgoritmeSertifikat og vitnerelasjon
Temaprøve 2
2 timer
Karp-reduksjon (definisjon og krav)Reduksjon 3-SAT ≤p CLIQUENP-hardhet vs. NP-kompletthetSkill mellom de fire reduksjonstypene
Temaprøve 3
2 timer
De 7+1 NP-komplette problemeneReduksjon CLIQUE ≤p VERTEX-COVERHAM-CYCLE ≤p TSPSubset-Sum og binært ryggsekk
Temaprøve 4
2 timer
Konstruere reduksjon fra kjent NP-hardt problemPseudopolynomisk kjøretidLengste-enkle-vei er NP-hardtHvis P ≠ NP — hva betyr det?
08

Splitt og hersk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
2 timer
Design­metoden splitt-og-herskRekursiv dekomponeringBinærsøk (Bisect/Bisect')Merge-Sort som splitt-og-hersk
Temaprøve 2
2 timer
Masterteoremet (alle tre tilfeller)T(n) = aT(n/b) + f(n)Identifisere a, b, f(n)Når masterteoremet ikke gjelder
Temaprøve 3
2 timer
SubstitusjonsmetodenGjette løsning og beviseInduksjon over rekurrenserVise øvre og nedre grense
Temaprøve 4
2 timer
RekursjonstrærIterasjonsmetodenMaksimum delarray (Maximum-Subarray)Sammenligne kjøretider på rekurrenser

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 ossPrivatundervisningSlik bruker du sidenFAQPersonvernVilkårAngrerettKontakt

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med AI-verktøy og kvalitetssikres kontinuerlig. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS