Avancerede algoritmer

2020/2021

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 navnAvancerede algoritmer
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurIntern prøve
VurderingskriterierVurderingskriterierne er angivet i Universitetets eksamensordning

Yderligere informationer

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

 

Fakta om modulet

Engelsk titelAdvanced Algorithms
ModulkodeDSNDATFB602
ModultypeKursus
Varighed1 semester
SemesterForår
ECTS5
UndervisningssprogDansk og engelsk
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

StudienævnStudienævn for Datalogi
InstitutInstitut for Datalogi
FakultetDet Tekniske Fakultet for IT og Design