02326 Algoritmer og datastrukturer

2025/2026

Kursusinformation
Algorithms and Data Structures
Dansk
5
Diplomingeniør
Kurset udbydes som enkeltfag
F2B (tors 8-12)
Campus Lyngby
Forelæsninger og øvelser. Materialer og eksamen vil være primært på engelsk.
13-uger
F2B
Skriftlig eksamen
Skriftlig eksamen: 4 timer
Alle hjælpemidler - uden adgang til internettet
7-trins skala , ekstern censur
02105
(01904/62506).­(02312/02314/62507) , Et kursus i indledende programmering + et indledende kursus i diskret matematik (fx 01904).
Philip Bille , Tlf. (+45) 4525 3647 , phbi@dtu.dk
Simon Rumle Tarnow (Primær kontaktperson) , sruta@dtu.dk
01 Institut for Matematik og Computer Science
https://courses.compute.dtu.dk/02326/
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 datastrukturer 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, 4. udgave
Sidst opdateret
29. oktober, 2025