DM803: Avancerede Datastrukturer
Kommentar
15015701 (tidligere UVA) er identisk med denne kursusbeskrivelse.
Kurset udbydes efter behov om foråret.
Eksamensforsøg for DM803 (som en del af F20 udbud) udbydes: Ordinær eksamen juni 2020 og reeksamen i august 2020 og januar 2021.
Indgangskrav
Faglige forudsætninger
Studerende, der følger kurset, forventes at have kendskab til:
- emnerne i kurset DM553 og kurser forudsat af dette, herunder specielt
- datastrukturer som balancerede søgetræer, prioritetskøer via heap-implementation, disjunkte mængder
- tids- og pladsanalyse, herunder asymptotisk notation, rekursionsligninger
Formål
Kurset bygger på færdigheder opnået i specielt DM553 Kompleksitet og beregnelighed og giver kompetencer til specialeskrivning indenfor området.
I forhold til uddannelsens kompetenceprofil har kurset fokus på
- viden om et udvalg af metoder udviklet inden for datalogi baseret på højeste internationale forskning
- analysere fordele og ulemper ved forskellige datalogiske metoder
- udvikle nye varianter af de lærte metoder, hvor det konkrete problem kræver det
Målbeskrivelse
Ved kursets afslutning forventes den studerende at kunne:
- gøre rede for funktionaliteten og korrektheden af de gennemgåede algoritmer og datastrukturer
- analysere de gennemgåede algoritmer og datastrukturer mht. tids- og pladskompleksitet
- designe effektive algoritmer og datastrukturer for varianter af de belyste problemstillinger
- gøre rede for problemstillinger omkring implementation af de gennemgåede algoritmer og datastrukturer i et standard programmeringssprog
Indhold
Litteratur
Eksamensbestemmelser
Eksamenselement a)
Tidsmæssig placering
Udprøvninger
Mundtlig eksamen
EKA
Censur
Bedømmelse
Identifikation
Sprog
Hjælpemidler
ECTS-point
Uddybende information
Eksamen består af en mundtlig eksamen og et projekt med en samlet evaluering.
Eksamensformen ved reeksamen kan være en anden end eksamensformen ved den ordinære eksamen.
Vejledende antal undervisningstimer
Undervisningsform
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
- Introfase: 28 timer
- Træningsfase: 28 timer, heraf 28 timers eksaminatorier
Aktiviteter i studiefasen:
- Løse opgaver
- Læse den tildelte literatur
- Øve at anvende den tilegnede viden