course-details-portlet

TDT4125

Algoritmekonstruksjon

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

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 2025

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Dato 15.05.2025 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 SL228
6 kandidater
Rom SL111 blå sone
36 kandidater
Rom SL324
1 kandidat

Utsatt eksamen - Sommer 2025

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom
Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.

Alt om eksamen ved NTNU