| Type: | basiskursus, udbydes under åben uddannelse
Sprog: engelsk |
|
|
Tidligere kursus: C4340
|
|
Pointspærring: C4340
|
|
|
|
Faglige forudsætninger: 49142
|
|
|
|
Vejledende placering: Midt i studiet.
|
|
Undervisningsform: Forelæsninger. Opgaveregning.
|
|
Evalueringsform Bedømmelse af skriftlig eksamen forudsætter godkendelse af obligatoriske opgaver. Skriftlig eksamen
|
|
Karakter: 13-skala
|
|
|
|
|
| Kontaktperson: | Oplyses senere. |
|
|
Kursets netadresse: http://www.it.dtu.dk/c49285
|
|
Institut: Institut for Informationsteknologi
|
|
Studieudvalg: MIFSU
|
|
Kursusmål: At gøre deltagerne fortrolige med en række centrale algoritmer, som benyttes i praktiske anvendelser f.eks. grafik, CAD-værktøjer, netværksprogrammel og verifikationsværktøjer. Der lægges vægt på at deltagerne forstår de grundlæggende ideer og begreber godt nok til selv at kunne tilpasse avancerede algoritmer til praktiske anvendelser samt at give en grundlæggende forståelse for algoritmernes virkemåde og ressourcekrav.
|
Kursusindhold: I kurset gennemgåes en række centrale algoritmer til
- håndtering af grafer
- approksimativ løsning af svære problemer og
- repræsentation af logiske funktioner ved hjælp af binære beslutningsdiagrammer (BDDer)
Der lægges vægt på såvel algoritmernes virkemåde og deres ressourcekrav som den praktiske realisering af algoritmerne i form af prorammer. Begrebet NP-fuldstændighed gennemgåes. Den nødvendige teoretiske indsigt opnås i kurset gennem forelæsninger og opgaveregning. Den praktiske erfaring med at implementere algoritmerne opnås gennem ugentlige obligatoriske afleveringsopgaver, der hovedsagligt er programmeringsopgaver.
|
