Forudsætninger/Anbefalede forudsætninger for at deltage i modulet

Anbefalede faglige forudsætninger:
Modulet bygger videre på Algoritmik og datastrukturer, Principper for styresystemer og parallelitet, Beregnelighed og kompleksitet.

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

• algoritmedesign teknikker såsom del-og-hersk, grådige algoritmer, dynamisk programmering, back-tracking, forgren-og-begræns algoritmer og plane-sweep algoritmer
• algoritmeanalyse teknikker såsom rekursion, amortiseret analyse, analyse af forventet kompleksitet og eksperimenter med algoritmer
• en samling af kernealgoritmer og datastrukturer til løsning af en række problemer fra forskellige datalogiske områder: algoritmer til ekstern hukommelse, flere-trådede algoritmer, søgning i tekst, avanceret grafalgoritmer, heuristisk søgning og geometriske beregninger

Der vil desuden indgå et eller flere valgfri emner indenfor avancerede algoritmer, inklusiv, men ikke begrænset til: approksimative algoritmer, randomiserede algoritmer, lineær programmering og talteorestiske algoritmer såsom kryptosystemer

Færdigheder

• redegøre for principperne bag de vigtigste algoritme-design og - analyse teknikker
• udvælge og anvende algoritme-design og – analyse teknikker for en given problemstilling
• genkende en række problemer fra forskellige datalogiske områder og udvælge de mest passende algoritmer og datastrukturer for at løse dem

Kompetencer

• Den studerende skal, stillet over for en ikke-standard datalogisk problem kunne

• udvikle effektive algoritmer og datastrukturer til løsning af problemet

• analysere de udviklede algoritmer

Undervisningsform

Undervisningen tilrettelægges i henhold til de generelle undervisningsformer for uddannelsen, jf. kapitel 3

Omfang og forventet arbejdsindsats

Det forventes at den studerende bruger 30 timer per ECTS, hvilket for denne aktivitet betyder 150 timer.

Eksamen

Prøver

Prøvens navn	Avancerede algoritmer
Prøveform	Skriftlig eller mundtlig
ECTS	5
Bedømmelsesform	7-trins-skala
Censur	Intern prøve
Vurderingskriterier	Som angivet i Fakultets vurderingskriterier http:/​/​www.tech.aau.dk/​digitalAssets/​337/​337434_vurderingskriterier.pdf

Yderligere informationer

Kontakt: Studienævn for datalogi via cs-sn@cs.aau.dk eller 9940 8854