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 2024-2025
Emnekode
DAT600
Versjon
1
Vekting (stp)
10
Semester undervisningsstart
Vår
Antall semestre
1
Vurderingssemester
Vår
Undervisningsspråk
Engelsk
Innhold
Læringsutbytte
Etter å ha tatt dette emnet skal studenten:
- 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 |
Skriftlig eksamen med penn og papir.
Vilkår for å gå opp til eksamen/vurdering
Fagperson(er)
Emneansvarlig:
Reggie DavidrajuhEmneansvarlig:
Nejm SaadallahInstituttleder:
Tom RyenArbeidsformer
Overlapping
Emne | Reduksjon (SP) |
---|---|
Algoritmeteori (MID290_1) | 10 |