Kurset henvender sig til alle der ønsker at studere teknikker med stor praktisk anvendelighed. Vi vil ikke lægge vægt på teorien bag metoderne, men prøve at samle praktisk erfaring med dem
Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:
- gengive skriftligt, i et præcist og klart sprog, de algoritmiske
metoder som er en del af pensum, herunder også ved brug af pseudokode;
- tilpasse specifikke algoritmer (konstruktionsheuristikker og
lokalsøgningsheuristikker) til specialtilfælde af kendte problemer, og
til nye problemer;
- designe nye algoritmer baseret på metoder fra kurset;
- implementere de designede algoritmer i et passende valgt
programmeringssprog;
- analysere de anvendte heuristikker mht. løsningskvalitet, tid- og
pladsforbrug og andre karakteristiker ved metoderne;
- foretage empiriske afprøvninger af de anvendte metoder, og uddrage
konklusioner om de kvalitative og kvantitative aspekter af de undersøgte
metoder;
- diskutere resultaterne opnået i forbindelse med de to sidste punkter.
Emneoversigt
Konstruktionsheuristikker, grådige heuristikker, lokalsøgning, iterativ forbedring. Adskillige eksempelproblemer, herunder den handelsrejsendes problem, boolean satisfiability og graffarvning.
Litteratur
Reeksamen følger terminerne vedtaget af studienævnet.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Forelæsninger: 20 timer
Laboratorieøvelser: 14 timer
Aktiviteter i studiefasen
Sprog
Dette kursus undervises på engelsk.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. september 2008 til 31. august 2010.