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

Yderligere informationer

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