Algoritmik og datastruktur (AD2)

2018/2019

Modulets indhold, forløb og pædagogik

Læringsmål

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 abstrakte kompleksitet for konkrete funktioner
  • gennemføre kompleksitets- og korrekthedsanalyse på simple algoritmer, herunder rekursive algoritmer
  • udvikle og anvende passende algoritmer til standard-opgaver, som f.eks. søgning, sortering og vejfinding

Kompetencer

Skal, stillet overfor en ikke-stanard 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. 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 navnAlgoritmik og datastruktur (AD2)
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurEkstern prøve
VurderingskriterierSom 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

 

Fakta om modulet

Engelsk titelAlgorithmic and Data Structures (AD2)
ModulkodeDSNBAITFB501
ModultypeKursus
Varighed1 semester
SemesterEfterår
ECTS5
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

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