Emne - Algoritmekonstruksjon - TDT4125
TDT4125
Dette emnet 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 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.
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 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å.