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

Yderligere informationer

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