Emne - Algoritmekonstruksjon, videregående kurs - TDT4125
Algoritmekonstruksjon, videregående kurs
Om
Om emnet
Faglig innhold
Algoritmiske teknikker for å løse og håndere spesielt vanskelige (for eksempel NP-komplette) problemer.
Læringsutbytte
Kunnskaper kandidaten skal ha kunnskap om:
- Videregående metoder for algoritmekonstruksjon.
- Industrielle anvendelser.
Ferdigheter kandidaten skal kunne:
- Konstruere effektive algoritmer for algoritmiske problemer.
- Konstruere tilnærmede løsninger for komplekse problemer.
- Konstruere heuristiske løsninger for komplekse problemer.
Generell kompetanse kandidaten skal være i stand til:
- Å håndtere komplekse algoritmiske problemer, enten ved å konstruere en eksakt eller approksimert algoritme, eller ved å lage en heuristisk løsning.
- Å vise at et problem har høy kompleksitet.
- Å vurdere ulike algoritmiske løsninger opp mot hverandre.
Læringsformer og aktiviteter
Forelesninger og frivillige individuelle øvinger. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.
Anbefalte forkunnskaper
Emne TDT4120 Algoritmer og datastrukturer eller tilsvarende forkunnskaper.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| SIF8012 | 7,5 sp |
Fagområder
- Informatikk
- Teknologiske fag