| 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. Rapportaflevering.
|
|
Evalueringsform Rapporter udarbejdet i løbet af undervisningsperioden
|
|
Karakter: 13-skala
|
|
|
|
|
|
|
|
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ås en række centrale algoritmer til
- håndtering af grafer
- approksimativ løsning af svære problemer og
- tegnstrengsgenkendelse
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 obligatoriske afleveringsopgaver, der hovedsagligt er programmeringsopgaver.
|
