Algoritmer og datastrukturer

2019/2020

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 navnAlgoritmer og datastrukturer
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurEkstern prøve
VurderingskriterierSom angivet i Fakultets vurderingskriterier

Yderligere informationer

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

 

Fakta om modulet

Engelsk titelAlgorithms and Data Structures
ModulkodeDSNDATFB211
ModultypeKursus
Varighed1 semester
SemesterForår
ECTS5
UndervisningssprogDansk
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

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