MM826: Kombinatorik (5 ECTS)

STADS: 13010701

Niveau
Kandidatkursus

Undervisningsperiode
Kurset udbydes efter behov.

Ansvarlige undervisere
Email: hillary@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Indgangskrav:
Ingen

Faglige forudsætninger:
Kurset MM505 Lineær algebra skal mindst følges samtidigt, ellers den studerende er bekendt med grundlæggende begreber i algebra.

Kursusintroduktion
Kombinatorisk tælleteori beskæftiger sig med - som navnet siger - at tælle elementerne i kombinatorisk definerede endelige mængder. Kurset introducerer basale begreber og rammer vedrørende tælleteori.

Forventet læringsudbytte
Efter afsluttet kursus, forventes den studerende at kunne:

• Gengive definitioner og resultater vedrørende kombinatoriske strukturer indenfor kursets pensum Give stringente og fuldstændige beviser for sætninger indenfor kursets pensum
• Bruge teorien til at løse kombinatoriske problemer indenfor kursets pensum
• Beregne frembringerfunktioner for kombinatoriske problemer indenfor kursets pensum

Emneoversigt
Permutationer, endelige partielt ordnede mængder, Möbius inersion, sædvanlige og eksponentielle frembringerfunktioner.

Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Obligatoriske opgaver. Det er en forudsætning for at lave den afsluttende projektopgave, at opgaverne er godkendt af underviser (13010712)

Eksamen- og censurform:
Projektopgave der bedømmes efter 7-trinsskalaen, Intern censur (5 ECTS). (13010702)

Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf. Reeksamen kan have en anden evalueringsform

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 28 timer
Træningsfase: 20 timer, heraf:
 - Eksaminatorie: 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.

Bemærkninger
Kurset indgår som konstituerende kandidatkursus i matematik i kategorien Algebra.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Dette er den nyeste version af en kursusbeskrivelse, som trådte i kraft den 1. sep 2013.