Emne
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 2017-2018. Merk at det kan komme endringer.
Semesters
Fakta
Emnekode
DAT600
Vekting (stp)
10
Semester undervisningsstart
Høst
Undervisningsspråk
Engelsk
Antall semestre
1
Vurderingssemester
Høst
Timeplan
Innhold
Emnet vil gi en videregående studie av algoritmeteori og kompleksitetsteori. Det inneholder sortere og ordre statistikk, datastrukturer, videregående programdesign og analyse, videregående datastrukturer, graf og graf algoritmer, algoritmer for multitråd programmering og NP- analyse.
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
Ingen
Anbefalte forkunnskaper
Algoritmer og datastrukturer (DAT200)
Eksamen / vurdering
| Vurderingsform | Vekting | Varighet | Karakter | Hjelpemiddel | Exam system | Withdrawal deadline | Exam date |
|---|---|---|---|---|---|---|---|
| Skriftlig eksamen | 1/1 | 4 Timer | Bokstavkarakterer | Ingen trykte eller håndskrevne hjelpemidler tillatt. Godkjent, enkel kalkulator tillatt | Inspera assessment | — | — |
Vilkår for å gå opp til eksamen/vurdering
Obligatoriske øvinger
4 obligatoriske innleveringsoppgaver.
Fagperson(er)
Emneansvarlig:
Nejm SaadallahInstituttleder:
Tom RyenArbeidsformer
4 timer forelesninger og 2 timer øvinger.
Åpent for
Masternivå på Det teknisk- naturvitenskapelige fakultet
PhD-nivå på Det teknisk- naturvitenskapelige fakultet
Emneevaluering
Skjer vanligvis gjennom skjema og/eller samtaler i henhold til gjeldende retningslinjer.
Litteratur
Cormen et al, "Introduction to Algorithms", MIT Press, 2009 (ca. 500 side)
Tilleggsnotater (ca. 100 side)
Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1