DM803: Avancerede Datastrukturer (10 ECTS)
STADS: 15015701Niveau
Kandidatkursus forhåndsgodkendt som PhD-kursus
Undervisningsperiode
Kurset udbydes efter behov.
Ansvarlige undervisere
Email: kslarsen@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Tirsdag | 10-12 | IMADA Seminarrum | 36,37,38,39,40,41,43,44,46,47,49,50,51 | |
| Fælles | I | Tirsdag | 10-12 | U7 | 45 | |
| Fælles | I | Tirsdag | 10-12 | Spørg underviseren | 45,48 | |
| Fælles | I | Tirsdag | 10-12 | U10 | 48 | |
| Fælles | I | Onsdag | 08-10 | IMADA Seminarrum | 36,37,38,39,40,41,43,44,45,46,47,48,49,50,51 |
Vis personligt skema for dette kursus.
Indgangskrav:
Ingen
Faglige forudsætninger:
Bachelorgrad. Stoffet fra DM508 Algoritmer og kompleksitet skal være kendt.
Kursusintroduktion
Datastrukturer er et af de emner, der er helt centralt i både teoretisk såvel som mere anvendelses-orienteret datalogi. Algoritmen med den bedst mulige tidskompleksitet udvikles ofte i samspil med, at en datastruktur med præcis de rigtige egenskaber findes. Ligeledes er valg eller design af en passende datastruktur ofte det, som kan gøre forskellen mellem et stort program, der kører alt for langsomt, og et, der kan tilfredsstille brugernes behov. Formålet med kurset er at bibringe deltagerne et solidt kendskab til avancerede datastrukturer, sådan at disse fremover vil indgå som en naturlig del af kompliceret problemløsning og programmering.
Forventet læringsudbytte
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
Emneoversigt
Prioritetskøer, højde- og vægtbalancerede søgetræer, ikke-binære træer, randomiserede søgestrukturer, disjunkte mængder med variationer, hashingmetoder, teknikker som global genopbygning, persistens, dynamisering og relaxed balance.
Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Obligatoriske opgaver, som skal være bestået for at kunne deltage i eksamen (15015712).
Eksamen- og censurform:
Mundtlig eksamen med ekstern censur og karakter efter 7-trinsskalaen (15015702).
Reeksamen følger terminerne vedtaget af studienævnet. Tidsplacering for reeksamen fremgår af udbuddet
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Forelæsninger, antal timer 28.
Eksaminatorietimer/opgaveregning, antal timer 28.
Aktiviteter i studiefasen
Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. september 2014 til 31. august 2016.
