02326 Algoritmer og datastrukturer

2024/2025

Kursusinformation
Algorithms and Data Structures
Dansk
5
Diplomingeniør
Kurset udbydes som enkeltfag
Obligatorisk kursus (B Eng), IT og økonomi
Obligatorisk kursus (B Eng), IT-elektronik
Obligatorisk kursus (B Eng), Softwareteknologi
Tilvalgskursus (B Eng), Elektroteknologi
Tilvalgskursus (B Eng), Sundhedsteknologi
F2B (tors 8-12)
Campus Lyngby
Forelæsninger og øvelser.
13-uger
F2B
Skriftlig eksamen
Skriftlig eksamen: 4 timer
Skriftlige hjælpemidler er tilladt :

Lommeregner er ikke tilladt.

7-trins skala , ekstern censur
02105
(01904/62506).­(02312/02314/62507) , Et kursus i indledende programmering + et indledende kursus i diskret matematik (fx 01904).
Eva Rotenberg , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 5005 , erot@dtu.dk
01 Institut for Matematik og Computer Science
I studieplanlæggeren
Overordnede kursusmål
Kurset introducerer en række fundamentale begreber og teknikker til konstruktion og analyse af effektive algoritmer og datastrukturer. At kunne beskrive, vurdere og anvende grundlæggende algoritmer og datastrukturer. Og at kunne analysere en algoritme med hensyn til køretid og ressourceforbrug.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Beskrive en algoritme på en forståelig måde, dvs. præcist, kortfattet og entydigt.
  • Foretage basale analyser af algoritmer, herunder være i stand til at bestemme køretider og pladsforbrug i asymptotisk notation
  • Identificere og formulere det underliggende algoritmiske problem i en given problemstilling.
  • Anvende og analysere basale datastrukturer, som f.eks. stakke, køer, hægtede lister og hash-tabeller.
  • Anvende og analysere basale grafalgoritmer, f.eks. BFS, DFS og Dijkstras algoritme.
  • Implementere og afprøve datastrukturer og algoritmer, samt lave passende test og empiriske analyser af dem.
  • Analysere, vurdere og sammenligne algoritmer/​datastrukturer og på baggrund af dette vælge en passende algoritme/datastruktur til løsning af et givet problem.
  • Tilpasse kendte algoritmer til at løse et givet problem.
  • Beskrive og sammenligne forskellige algoritmiske paradigmer, herunder rekursion, grådige algoritmer og del-og-hersk.
  • Kommunikere løsninger til opgaver på en klar og præcis måde
  • Være i stand til i et klart sprog at argumentere for valg foretaget i forbindelse med løsning af et problem.
  • Analysere et givet problem og træffe kvalificerede valg til løsning af problemet baseret på den foretagne analyse.
Kursusindhold
Begrebet algoritme; begreberne graf og træ; rekursion og iteration; fundamentale algoritmer til sortering af data; teknikker til analyse af algoritmers effektivitet (køretidsanalyser, analyse af pladsforbrug); O-notation m.m.; elementære datastrukturer (stakke, køer, hægtede lister m.m.); avancerede datastrukturer (hash-tabeller, binære søgetræer m.m.); algoritmer på grafer (bredde-først søgning, dybde-først søgning, topologisk ordning m.m.). Grådige algoritmer og del-og-hersk algoritmer.
Litteraturhenvisninger
"Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein, 3. udgave
Sidst opdateret
02. maj, 2024