Algoritmeteori (DAT600)
Kuset gir et videregående studie av algoritmeteori og kompleksitetsteori, som inkluderer følgende emner: Graf og graf algoritmer, greedy algoritmer, dynamisk algoritmer, lineær programmering, og NP- analyse.
Dette er emnebeskrivelsen for studieåret 2023-2024. Merk at det kan komme endringer.
Emnekode
DAT600
Versjon
1
Vekting (Sp)
10
Semester undervisningsstart
Vår
Antall semestre
1
Vurderingssemester
Vår
Undervisningsspråk
Engelsk
Innhold
Læringsutbytte
- Kunne forstå hva algoritmer og datastrukturer generelt betyr, når man lager store og komplekse dataprogrammer
- Kunne lage effektive algoritmer, med hensyn til tidsbruk og andre ressurser som minne
- Kunne bruke forskjellige typer algoritmer
- Kunne velge optimale algoritmer for bestemt type programmeringsoppgaver
Forkunnskapskrav
Anbefalte forkunnskaper
Eksamen / vurdering
Vurderingsform | Vekting | Varighet | Karakter | Hjelpemiddel |
---|---|---|---|---|
Skriftlig eksamen | 1/1 | 4 Timer | Bokstavkarakterer | Ingen trykte eller håndskrevne hjelpemidler tillatt. Godkjent, enkel kalkulator tillatt |
Vilkår for å gå opp til eksamen/vurdering
Fagperson(er)
Emneansvarlig:
Reggie DavidrajuhInstituttleder:
Tom RyenArbeidsformer
Overlapping
Emne | Reduksjon (SP) |
---|---|
Algoritmeteori (MID290_1) | 10 |
Åpent for
Emneevaluering
Det skal være en tidligdialog mellom emneansvarlig, studenttillitsvalgt og studentene. Formålet er tilbakemelding fra studentene for endringer og justering i emnet inneværende semester.
I tillegg skal det gjennomføres en digital emneevaluering minimum hvert tredje år. Den har som formål å innhente studentenes erfaringer med emnet.