DM819: Geometriske algoritmer (10 ECTS)
STADS: 15013701Niveau
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 | 08-10 | IMADA semi | 36-41,43-49,51 | |
| Fælles | I | Tirsdag | 08-10 | U49D | 50 | KSL |
| Fælles | I | Torsdag | 14-16 | IMADA semi | 36 | |
| Fælles | I | Torsdag | 14-16 | U157 | 37-41,43 | |
| Fælles | I | Torsdag | 14-16 | U44 | 44-51 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Stoffet fra DM508 Algortimer og kompleksitet skal være kendt.
Kursusintroduktion
Kurset er en introduktion til de væsentligste emner indenfor algoritmer omkring geometriske objekter. Som en integreret del af kurset opøves deltagerne i implementation indenfor området. Geometriske algoritmer er en vigtig del af anvendelser indenfor computerspil og computergrafik generelt, geografiske informationssystemer, robotkontrol, design, billedeanalyse, mm. Da disse anvendelsesområder involverer meget store datamængder, stilles der store krav til effektiviteten af de grundlæggende algoritmer og datastrukturer. Fokus er dog ikke på anvendelserne, men på kerneproblemerne indenfor geometriske algoritmer.
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 detaljeret rede for problemstillinger omkring implementation af de gennemgåede algoritmer og datastrukturer i et standard programmeringssprog
Emneoversigt
Overlappende linier, trianguleringer, lineær programmering, interval- og punktsøgninger, Voronoi-diagrammer, konvekst hylster, ray tracing, motion planning, træbaserede geometriske strukturer, samt teknikker som plane-sweep, fractional cascading, randomisering, mm.
Litteratur
- Meddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Obligatoriske opgaver. Opgaverne skal være bestået for at kunne deltage i eksamens. (15013712)
Eksamen- og censurform:
Mundtlig eksamen, 7-skalaen, ekstern censur. (15013702)
Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf. Med få studerende kan censurformen ændres til intern.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 28 timer
Træningsfase: 28 timer
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 2013 til 31. august 2018.
