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
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.
Anbefalte forkunnskaper
Emne TDT4120 Algoritmer og datastrukturer eller tilsvarende.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| SIF8012 | 7,5 sp |
Fagområder
- Informatikk
- Teknologiske fag