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
Den studerende skal, stillet overfor en ikke-standard programmeringsopgave kunne
udvikle algoritmer og datastrukturer til løsning af opgaven
Undervisningen tilrettelægges i henhold til de generelle undervisningsformer for uddannelsen, jf. § 17.
Det forventes at den studerende bruger 30 timer per ECTS, hvilket for denne aktivitet betyder 150 timer.
Prøvens navn | Algoritmik 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 | Algorithmics and Data Structures |
Modulkode | DSNBAITB512 |
Modultype | Kursus |
Varighed | 1 semester |
Semester | Efterår
|
ECTS | 5 |
Undervisningssprog | Dansk og engelsk |
Tomplads | Ja |
Undervisningssted | Campus Aalborg |
Modulansvarlig |
Uddannelsesejer | Bachelor (BSc) i informationsteknologi |
Studienævn | Studienævn for Datalogi |
Institut | Institut for Datalogi |
Fakultet | Det Teknisk Fakultet for IT og Design |