Algoritmik og datastrukturer 1

2019/2020

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

  • 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

stillet overfor en ikke-standard programmeringsopgave skal den studerende 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

Prøvens navnAlgoritmik og datastrukturer 1
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurEkstern prøve
VurderingskriterierVurderingskriterierne er angivet i Universitetets eksamensordning

Yderligere informationer

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

 

Fakta om modulet

Engelsk titelAlgorithmics and Data Structures 1
ModulkodeDSNDATFB304
ModultypeKursus
Varighed1 semester
SemesterEfterår
ECTS5
UndervisningssprogDansk og engelsk
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

StudienævnStudienævn for Datalogi
InstitutInstitut for Datalogi
FakultetDet Tekniske Fakultet for IT og Design