course-details-portlet

TDT4125

Algoritmekonstruksjon

Vurdering og obligatoriske aktiviteter kan bli endret frem til 20. september.

Studiepoeng 7,5
Nivå Høyere grads nivå
Undervisningsstart Vår 2027
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

Kunnskap

Kandidaten skal ha kunnskap om avanserte metoder for algoritmekonstruksjon, og underliggende formalismer som lineærprogrammering.

Ferdighet

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

Eksamen er på norsk.

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

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 2027

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

Utsatt eksamen - Sommer 2027

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