DM208: Kombinatorisk optimering I (5 ECTS)
STADS: 15007701
Niveau
PhD-kursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Kurset udbydes efter behov
Ansvarlige undervisere
Email: jbj@imada.sdu.dk
Skemaoplysninger
Hold |
Type |
Dag |
Tidsrum |
Lokale |
Uger |
Kommentar |
Fælles |
I |
Tirsdag |
14-16 |
Spørg underviseren |
35-41 |
|
Fælles |
I |
Onsdag |
10-12 |
IMADA Seminarrum |
35-41 |
|
Fælles |
I |
Onsdag |
12-14 |
IMADA Seminarrum |
35-41 |
|
Vis hele skemaet
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal. 1. kvartal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Bachelorgrad i datalogi eller matematik. stoffet fra DM508 og DM515 forudsættes kendt .
KursusintroduktionFormålet med kurset og dets efterfølger kombinatorisk optimering II er at bibringe de studerende et indgående kendskab til emner indenfor kombinatorisk optimering. Flere af de metoder som behandles har stor praktisk anvendelighed. disse sammenhæng vil blive belyst grundigt i kurserne.
Forventet læringsudbytteVed kursets afslutning forventes den studerende at kunne:
- anvende teorien og alogritmerne fra kurset på konkrete probleminstanser.
- redegører for de i kurset gennemgåede algoritmer og for deres kompleksiteter.
Anvende metoder, modeller og algoritmiske ideer fra kurset i nye problemsammenhænge, der i natur ligner de i kurset behandlede emner.
EmneoversigtFlows, Heltals programmering, primal-dual algoritmer, pardannelser, matroider og grådige algoritmer, (minimum omkostnings) branchings, Comory Hu træer.
LitteraturDer er i øjeblikket ikke angivet nogle materialer for kurset.
Kursets hjemmeside
Dette kursus benytter
e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
Projektopgave der bedømmes med karakter efter 7-trinsskalaen og ekstern censur. (15007702)
Reeksamen følger studienævnets regler. Tidsplacering for reeksamen fremgår af udbuddet.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Forelæsninger: 22 timer Eksaminatorietimer/opgaveregning: 14 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
I kursets sidste uge udleveres et opgavesæt som den studerende har 2 uger til at løse.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. september 2010 til 31. august 2019.