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
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
Den studerende skal, stillet overfor en ikke-standard programmeringsopgave kunne
udvikle algoritmer og datastrukturer til løsning af opgaven
analysere de udviklede algoritmer
Undervisningen tilrettelægges i henhold til de generelle undervisningsformer for uddannelsen jf. § 17
Det forventes at den studerende bruger 27,5 timer per ECTS, hvilket for denne aktivitet betyder 137,5 timer.
Prøvens navn | Algoritmer og datastrukturer |
Prøveform | Skriftlig eller mundtlig |
ECTS | 5 |
Bedømmelsesform | 7-trins-skala |
Censur | Ekstern prøve |
Vurderingskriterier | Vurderingskriterierne er angivet i Universitetets eksamensordning |
Kontakt: Studienævn for datalogi via cs-sn@cs.aau.dk eller 9940 8854
Engelsk titel | Algorithms and Data Structures |
Modulkode | DSNDATFB211 |
Modultype | Kursus |
Varighed | 1 semester |
Semester | Forår
|
ECTS | 5 |
Undervisningssprog | Engelsk |
Tomplads | Ja |
Undervisningssted | Campus Aalborg |
Modulansvarlig |
Studienævn | Studienævn for Datalogi |
Institut | Institut for Datalogi |
Fakultet | Det Tekniske Fakultet for IT og Design |