Emne - Algoritmekonstruksjon - TDT4125
TDT4125
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.
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.
Anbefalte forkunnskaper
TDT4120 Algoritmer og datastrukturer eller tilsvarende.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| SIF8012 | 7,5 sp |
Fagområder
- Informatikk
- Teknologiske fag
Kontaktinformasjon
Emneansvarlig/koordinator
Faglærere
Ansvarlig enhet
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
Varighet
4 timer
Eksamenssystem
Inspera Assessment
Sted og rom
Ikke spesifisert ennå.
Utsatt eksamen - Sommer 2026
Skriftlig skoleeksamen
Vekting
100/100
Hjelpemiddel
Kode E
Varighet
4 timer
Eksamenssystem
Inspera Assessment
Sted og rom
Ikke spesifisert ennå.