Emne - Algoritmekonstruksjon - TDT4125
TDT4125 - Algoritmekonstruksjon
Om emnet
Vurderingsordning
Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bestått/ Ikke bestått
| Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
|---|---|---|---|---|
| Skriftlig skoleeksamen | 100/100 | 4 timer | E |
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 | Til |
|---|---|---|---|
| SIF8012 | 7.5 |
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Høyere grads nivå
Termin nr.: 1
Undervises: VÅR 2025
Undervisningsspråk: Norsk
Sted: Trondheim
- Informatikk
- Teknologiske fag
Eksamensinfo
Vurderingsordning: Skriftlig skoleeksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
- Vår ORD Skriftlig skoleeksamen 100/100 E INSPERA
-
Rom Bygning Antall kandidater - Sommer UTS Skriftlig skoleeksamen 100/100 E INSPERA
-
Rom Bygning Antall kandidater
- * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"