DM538: Algoritmer og sandsynlighed (5 ECTS)
STADS: 15011601Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
1. og 2. kvartal
Ansvarlige undervisere
Email: lenem@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Mandag | 14-16 | U27a | 45,49-51 | |
| Fælles | I | Mandag | 14-16 | U14 | 47 | |
| Fælles | I | Tirsdag | 12-14 | U27a | 46,48 | |
| Fælles | I | Fredag | 10-12 | U9 | 35-36,38 | |
| Fælles | I | Fredag | 10-12 | U91 | 37,39 | |
| Fælles | I | Fredag | 10-12 | U49 | 40 | |
| Fælles | I | Fredag | 10-12 | U71 | 41 | |
| S1 | TE | Torsdag | 14-16 | U27a | 36-38,40-41,46-49 | |
| S1 | TE | Torsdag | 14-16 | U51 | 39 | |
| S1 | TE | Torsdag | 08-10 | U10 | 50 | |
| S1 | TE | Torsdag | 14-16 | U147 | 51 | |
| S1 | TE | Fredag | 08-10 | U49d | 45 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal. 1.+2. kvartal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Stoffet fra DM507 Algoritmer og datastrukturer og fra DM527 Matematisk redskaber i datalogi eller DM535 Diskrete metoder i datalogi skal være kendt.
Kursusintroduktion
Kurset skal give de studerende færdigheder i at arbejde med kombinatorik og diskret sandsynlighed med henblik på anvendelser i datalogi. I den første del lærer de studerende teknikker til at tælle antallet af elementer i endelige mængder. I den anden del bruges disse teknikker til at arbejde med diskrete sandsynlighedsrum og -fordelinger. Derefter fortsættes med mere avancerede tælleteknikker og i den sidste del af kurset lærer de studerende at bruge ovennævnte principper til at udvikle og analysere randomiserede algoritmer.
Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:
- anvende de i kurset gennemgåede tælleteknikker til at finde kardinaliteten af en mængde.
- anvende de i kurset gennemgåede begreber fra diskret sandsynlighedsteori, bl.a. på centrale diskrete sandsynlighedsfordelinger.
- løse lineære rekursionsligninger.
- udvikle og analysere basale randomiserede algoritmer under brug af redskaber fra kombinatorik og diskret sandsynlighedsteori.
- beskrive disse handlinger i et præcist matematisk sprog og argumentere for de enkelte skridt i udregningerne.
Kombinatorik, tælleteknikker for permutationer og kombinationer, binomialkoefficienter, inklusion/eksklusion-princippet, diskret sandsynlighedsteori, standard diskrete sandsynlighedsfordelinger, rekursionsligninger, randomiserede algoritmer.
Litteratur
- Meddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
- Obligatoriske opgaver der bedømmes med bestået/ikke bestået og intern bedømmelse ved underviser. Opgaverne skal være bestået, for at man kan gå op til den skriftlige eksamen. (15011612)
- 3 timers skriftlig eksamen der bedømmes med karakter efter 7-trinsskalaen og ekstern censur. (15011602) 5 ECTS
Reeksamen efter 4. kvartal. Reeksamen er en mundtlig eksamen, der bedømmes med karakter efter 7-skalaen og ekstern censur.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 26 timer
Træningsfase: 26 timer, heraf:
- Eksaminatorie: 26 timer
Aktiviteter i studiefasen Studiefase: 14 timer
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 2012 til 31. august 2013.
