course-details-portlet

TDT4125

Algoritmekonstruksjon

Studiepoeng 7,5
Nivå Høyere grads nivå
Undervisningsstart Vår 2023
Varighet 1 semester
Undervisningsspråk Engelsk og 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.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Ved utsatt eksamen (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

Eksamen

Eksamen

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

Ordinær eksamen - Vår 2023

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Dato 06.06.2023 Tid 15:00 Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.

Utsatt eksamen - Sommer 2023

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