Modulets indhold, forløb og pædagogik

Læringsmål

Viden

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

• metoder til analyse af korekthed af algoritmer, konkret og abstrakt tids- og plads- kompleksitet af algoritmer, inklusive rekursive algoritme
• fundamentaler datastrukturer såsom binær søgetræer, algoritmeprincipper såsom iterative algoritmer, del-og-hersk og dynamisk programmering, fundamentale søgning og sortering algoritmer 
• 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