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. TDT4136
  9. Temaprøver
TDT4136

TDT4136 Introduksjon til kunstig intelligens

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

Søkealgoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
BFS trace med frontier og exploredFIFO-køOptimalitet ved like kostnaderTids- og plasskompleksitet O(b^d)
Temaprøve 2
30 min
DFS traceLIFO-stackPlasskompleksitet O(bm)Tree-search vs graph-search
Temaprøve 3
30 min
UCS / Dijkstra tracePriority queue på g(n)Optimalitet ved ulike kostnaderGoal-test ved pop
Temaprøve 4
30 min
IDS (iterative deepening)Sammenligningstabell BFS/DFS/UCS/IDSBidireksjonell søkEgenskaper: full/optimal/tid/plass
02

A*-søk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
A* trace med f = g + hReiseplanlegging (Romania-graf)EkspansjonsrekkefølgeOptimal sti-rekonstruksjon
Temaprøve 2
30 min
Admissibility-bevisManhattan-distanse for 8-puzzleHeuristikker fra relasksert problemDominans h2 ≥ h1
Temaprøve 3
30 min
Konsistens (trekantulikheten)Konsistens vs admissibilityOptimalitetsbevis for A*Greedy best-first vs A*
Temaprøve 4
30 min
IDA* (iterative deepening A*)Weighted A*Pattern databasesSammenligning A* / IDA* / SMA*
03

Constraint satisfaction

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
CSP-formulering: variabler, domener, constraintsKartfarging av AustraliaBacktracking-treKonsistent vs komplett tilordning
Temaprøve 2
30 min
MRV (Minimum Remaining Values)Degree heuristicLCV (Least Constraining Value)Forward checking
Temaprøve 3
30 min
AC-3 traceREVISE-funksjonenArc-konsistensKompleksitet O(cd³)
Temaprøve 4
30 min
Sudoku som CSPN-queensMin-conflicts (lokal søk)Tre-strukturert CSP O(nd²)
04

Spillteori

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Minimax-traceMAX vs MIN-noderSpilltre konstruksjonUTILITY-funksjon
Temaprøve 2
30 min
Alpha-beta pruningBeta-cut og alpha-cutVenstre-mot-høyre traverseringMarker prunede subtrær
Temaprøve 3
30 min
Move orderingO(b^(m/2)) ved perfekt orderingEvalueringsfunksjonerCutoff og horizon
Temaprøve 4
30 min
Expectiminimax (stokastiske spill)Chance-noderQuiescence searchMulti-player spill
05

Logikk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Propositional logic syntaxTruth tablesDe Morgan og ekvivalenserTautologi / kontradiksjon / satisfiable
Temaprøve 2
30 min
CNF-konverteringResolution-bevisRefutation-strategiTom klausul
Temaprøve 3
30 min
Horn-klausulerForward chainingBackward chainingModus Ponens
Temaprøve 4
30 min
First-order logicKvantorer (forall, exists)Unifisering og MGUSkolemisering
06

Bayesianske nettverk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Sannsynlighetsregning og Bayes' regelJoint probabilityConditional probabilityChain rule
Temaprøve 2
30 min
DAG-konstruksjonCPT (Conditional Probability Table)Faktorisering av jointBurglar-Earthquake eksempel
Temaprøve 3
30 min
Inference by enumerationVariable eliminationFaktor-produkterNormalisering
Temaprøve 4
30 min
d-separationConditional independenceCollider, chain, forkApproximate inference (sampling)
07

Maskinlæring

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
30 min
Decision tree (ID3)Entropi H(V)Information gainBeslutningsstamme
Temaprøve 2
30 min
Perceptron-algoritmenVekt-oppdateringLineær separabilitetKonvergensbevis
Temaprøve 3
30 min
Naive Bayes-klassifiseringLikelihood og priorLaplace smoothingTekstklassifisering
Temaprøve 4
30 min
k-Nearest NeighborsBias-variance trade-offOverfitting og pruningCross-validation
08

Planlegging

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
30 min
STRIPS-aksjonerPrecondition og effectAdd-list og delete-listBlocks world
Temaprøve 2
30 min
Forward state-space searchBackward (regression) searchPlanlegging som søkHeuristikker for planlegging
Temaprøve 3
30 min
Partial-order planning (POP)Causal linksThreats og resolutionLinearisering
Temaprøve 4
30 min
GRAPHPLAN-algoritmenPlanning graphMutex-relasjonerPDDL og IPC

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