Algoritmik og datastrukturer

2020/2021

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

Den studerende skal opnå viden om følgende teorier og metoder:

  • matematiske grundbegreber såsom rekursion, induktion, konkret og abstrakt kompleksitet

  • interne og eksterne datastrukturer, algoritmeprincipper såsom søgning, søgetræer, intern og ekstern sortering, dynamisk programmering, del-og-indtag

  • grafer og grafalgoritmer såsom korteste vej, sammenhængskomponenter, udspændende træer

Færdigheder

  • bestemme abstrakt kompleksitet for konkrete funktioner

  • gennemføre kompleksitets- og korrekthedsanalyse på simple algoritmer, herunder rekursive algoritmer

  • udvælge og anvende passende algoritmer til standard-opgaver, som f.eks. søgning, sortering og vejfinding

Kompetencer

Den studerende skal, stillet overfor en ikke-standard programmeringsopgave kunne

  • udvikle algoritmer og datastrukturer til løsning af opgaven

  • analysere de udviklede algoritmer

Undervisningsform

Undervisningen tilrettelægges i henhold til de generelle undervisningsformer for uddannelsen, jf. § 17.

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 navnAlgoritmik og datastrukturer
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurEkstern 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 titelAlgorithmics and Data Structures
ModulkodeDSNBAITB512
ModultypeKursus
Varighed1 semester
SemesterEfterå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