DM849: Analyse-drevet engineering af algoritmer (5 ECTS)
STADS: 15018301Niveau
Kandidatkursus
Undervisningsperiode
Kurset er placeret i forårssemesteret.
Ansvarlige undervisere
Email: nebel@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Mandag | 16-18 | IMADA semi | 7,9,11 | |
| Fælles | I | Mandag | 08-10 | IMADA semi | 7,9 | |
| Fælles | I | Mandag | 08-10 | U57 | 10 | MN |
| Fælles | I | Mandag | 08-10 | U142 | 11 | |
| Fælles | I | Tirsdag | 10-12 | IMADA semi | 7,9-11,13 | |
| Fælles | I | Tirsdag | 12-14 | IMADA semi | 7,9-11,13 | |
| Fælles | I | Tirsdag | 08-10 | U146 | 13 | |
| Fælles | I | Tirsdag | 14-16 | U142 | 13 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Stoffet fra DM551 Algoritmer og sandsynlighed.
Kursusintroduktion
I kurset undervises i teknikker til at foretage average-case analyse af algoritmer og datastrukturer.
Kompetencer
Efter kurset forventes den studerende at kunne:
- foretage average-case analyse af simple algoritmer
- benytte de tilsvarende resultater til at forbedre algoritmer
- forstå nye metoder til værktøjsbaseret analyse af algoritmer
- anvende ovennævnte metoder på algoritmer og datastrukturer
Emneoversigt
Rekursionsligninger, generatorfunktioner, singularitetsanalyse, stokastiske kontekstfrie grammatikker, maximum likelihood princippet.
Litteratur
- Meddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
Projektopgave. Intern bedømmelse ved underviser, bestået/ikke-bestået. (15018302)
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 18 timer
Træningsfase: 24 timer, heraf:
- Eksaminatorie: 9 timer
- Laboratorieøvelser: 15 timer
Aktiviteter i studiefasen
Sprog
Dette kursus undervises på engelsk.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. februar 2016 til 31. januar 2017.
