Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
---|---|---|---|---|---|---|
Fælles | I | Mandag | 10-12 | U89a | 45-51 | |
Fælles | I | Torsdag | 14-16 | U20 | 45, 47, 49-50 | |
S1 | TE | Onsdag | 10-12 | U89a | 45-51 | |
S1 | TE | Torsdag | 14-16 | U20 | 46, 48, 51 |
- 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, herunder kunne finde middelværdi og varians for centrale diskrete sandsynlighedsfordelinger.
- løse linære rekursionsligninger og at udføre en asymptotisk analyse af funktioners vækst givet ved ikke-lineære rekursionsligninger.
- udvikle og analysere basale randomiserede algoritmer under brug af redskaber fra kombinatorik og diskret sandsynlighedsteori.
- kunne beskrive disse handlinger i et præcist matematisk sprog og kunne argumentere for de enkelte skridt i udregningerne.
Emneoversigt
Kombinatorik, tælleteknikker for permutationer og kombinationer, binomialkoefficienter, inklusion/eksklusion-princippet, diskret sandsynlighedsteori, standard diskrete sandsynlighedsfordelinger, rekursionsligninger, generatorfunktioner, randomiserede algoritmer.
Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.
Pensum
Se pensumbeskrivelse.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
(a) Obligatoriske opgaver der bedømmes med B/IB og intern censur ved underviser. Opgaverne skal være bestået, for at man kan gå op til den skriftlige eksamen. (15006712=
(b) Skriftlig eksamen der bedømmes med karakter efter 7-skalaen og ekstern censur. (15006702)
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.
Forelæsninger: 22 timer
Eksaminatorietimer/opgaveregning: 20 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 2009 til 31. august 2011.