course-details-portlet

TDT4125

Algoritmekonstruksjon

Studiepoeng 7,5
Nivå Høyere grads nivå
Undervisningsstart Vår 2026
Varighet 1 semester
Undervisningsspråk Norsk
Sted Trondheim
Vurderingsordning Skriftlig skoleeksamen

Om

Om emnet

Faglig innhold

Avanserte algoritmiske teknikker, bl.a. for å løse og håndere spesielt vanskelige (for eksempel NP-komplette) problemer.

Læringsutbytte

Kandidaten skal ha kunnskap om avanserte metoder for algoritmekonstruksjon, og underliggende formalismer som lineærprogrammering. Kandidaten skal være i stand til å konstruere effektive (potensielt parametriserte) eksakte eller approksimerte algoritmer for komplekse (f.eks. NP-komplette eller online) problemer.

Læringsformer og aktiviteter

Forelesninger og individuelle øvinger. Noen av forelesningene holdes på engelsk.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Utsatt eksamen avholdes i august.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra
SIF8012 7,5 sp
Dette emne har faglig overlapp med emnet i tabellen over. Om du tar emner som overlapper får du studiepoengreduksjon i det emnet du har dårligst karakter i. Dersom karakteren er lik i de to emnene gis det reduksjon i det emnet som er avlagt sist.

Andre sider om emnet

Fagområder

  • Informatikk
  • Teknologiske fag

Kontaktinformasjon

Emneansvarlig/koordinator

Faglærere

Ansvarlig enhet

Institutt for datateknologi og informatikk

Timeplan

Timeplan

Kalendervisning
Periodevisning
Vis detaljert timeplan i TP Last ned .ics-fil iCal

Eksamen

Eksamen

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bestått/ Ikke bestått

Ordinær eksamen - Vår 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Dato 12.05.2026 Tid 15:00 Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom for skriftlig skoleeksamen

Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.

Sluppenvegen 14
Rom SL430
42 kandidater

Utsatt eksamen - Sommer 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.

Alt om eksamen ved NTNU