| Tidligere kursus: C4340 |
| Udbydes af:
Institut for Informationsteknologi
(IT) |
| Pointspærring: C4340 |
| Faglige forudsætninger: 49142 |
| Vejledende semester:
Midt i studiet. |
| Undervisningsform: Forelæsninger. Opgaveregning. |
| Evalueringsform:
Bedømmelse af skriftlig eksamen forudsætter godkendelse af obligatoriske opgaver. Skriftlig eksamen
(13-skala
) |
| Kontaktperson: |
Henrik Reif Andersen, IT, bygn. 344, tlf. 4525 3761 |
|
| 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 og netværksprogrammel. 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
- håndtering af logiske funktioner (BDD-strukturer).
Både algoritmernes virkemåde og ressourceforbrug behandles. Desuden gennemgås begrebet NP-fuldstændighed. Der lægges vægt på en grundig gennemgang af de forskellige algoritmer, dels ved forelæsninger dels ved selvstændig løsning af opgaver i tilknytning til stoffet. Der bliver også mulighed for at arbejde med implementation af nogle af algoritmerne. |
