02105 Algoritmer og datastrukturer 1

2025/2026

Kursusinformation
Algorithms and Data Structures 1
Engelsk
5
Bachelor
Kurset udbydes som enkeltfag
F2B (tors 8-12)
Campus Lyngby
Forelæsninger og grupperegninger. Undervisningen udbydes parallelt på både engelsk og dansk såvidt muligt.
13-uger
F2B
Skriftlig eksamen
Skriftlig eksamen: 4 timer
Alle hjælpemidler - uden adgang til internettet :

Computer må kun bruges til at udfylde svar til eksamen. Andet brug af computere eller elektroniske værktøjer er ikke tilladt.

7-trins skala , ekstern censur
02326
(02002/02003/02100/02101/02102).­(01017/01019) , Et kursus i indledende programmering + et indledende kursus i diskret matematik. Eller tilsvarende kompetencer.
Philip Bille , Tlf. (+45) 4525 3647 , phbi@dtu.dk
Inge Li Gørtz , Tlf. (+45) 4525 3673 , inge@dtu.dk
01 Institut for Matematik og Computer Science
http://courses.compute.dtu.dk/02105/
I studieplanlæggeren
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.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • 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.
Kursusindhold
Introduktion til algoritmer, datastrukturer, asymptotisk analyse og notation, grafer og andre kombinatoriske strukturer, modellering.
Litteraturhenvisninger
"Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein.
Sidst opdateret
15. august, 2025