Enkeltfag Engelsk 5 ECTS

Algoritmer og datastrukturer 1

Overordnede kursusmål

Kurset introducerer fundamentale koncepter og teknikker til konstruktion og analyse af effektive algoritmer og datastrukturer. At kunne anvende, evaluere og kombinere basale algoritmer og datastrukturer. At kunne anvende asymptotisk analyse og notation. At kunne modellere problemer ved hjælpe af algoritmiske teknikker.

See course description in English

Anvende asymptotisk analyse og notation.
Anvende og analysere basale algoritmer, som sortering og søgning.
Anvende og analysere basale grafalgoritmer, som DFS, BFS og Dijsktra’s algoritme.
Anvende og analysere basale datastrukturer, som stakke, køer, hobe og binære søgetræer.
Identificere det underliggende algoritmiske koncept i et givet problem.
Anvende grafer til at modellere et givet problem.
Modificere kendte algoritmer og data strukturer til effektivt at løse et givet problem.
Sammenligne algoritmer og datastrukturer og bruge det til at vælge en passende og effektiv løsning til et givet problem.

Introduktion til algoritmer, datastrukturer, asymptotisk analyse og notation, grafer og andre kombinatoriske strukturer, modellering.

6 – 20 (tors 8-12)

02002/02003/02100/02101/02102/01017/01019, Et kursus i indledende programmering + et indledende kursus i diskret matematik. Eller tilsvarende kompetencer.

Forelæsninger og grupperegninger. Undervisningen udbydes parallelt på både engelsk og dansk såvidt muligt.