02110 Algoritmer og datastrukturer 2

2024/2025

Kursusinformation
Algorithms and Data Structures 2
Engelsk
5
Bachelor
Kurset udbydes som enkeltfag
Teknologisk specialisering (MSc), Business Analytics
Tilvalgskursus (B En), IT og økonomi
Tilvalgskursus (B Eng), se flere
Tilvalgskursus (B Eng), Bygningsdesign
Tilvalgskursus (B Eng), IT-elektronik
Tilvalgskursus (B Eng), Softwareteknologi
Tilvalgskursus (B Eng), Sundhedsteknologi
E2B (tors 8-12)
Campus Lyngby
Forelæsninger og grupperegninger.
13-uger
E2B
Skriftlig eksamen og bedømmelse af opgave(r)
Karakteren er en helhedsvurdering af opgaver og eksamen.
Skriftlig eksamen: 4 timer
Skriftlige hjælpemidler er tilladt
7-trins skala , ekstern censur
02105/02326 , Kurset bygger på 02105 Algoritmer og Datastrukturer I.
Inge Li Gørtz , Tlf. (+45) 4525 3673 , inge@dtu.dk
Philip Bille , Tlf. (+45) 4525 3647 , phbi@dtu.dk
01 Institut for Matematik og Computer Science
https://courses.compute.dtu.dk/02110
I studieplanlæggeren
Overordnede kursusmål
At give den studerende kendskab til teknikker til design og analyse af avancerede algoritmer. At træne evnen til at konstruere egne algoritmer.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • klassificere avancerede datastrukturer og designmønstre til algoritmer.
  • beskrive egenskaberne af avancerede datastrukturer og algoritmer.
  • analysere algoritmer med hensyn til forbruget af ressourcer.
  • bevise at en algoritme er korrekt.
  • identificere den grundliggende abstrakte struktur af et reelt problem.
  • tilpasse generiske algoritmer til nye problemstillinger.
  • udvikle effektive datastrukturer og algoritmer.
  • implementere avancerede algoritmer.
  • at beskrive algoritmer på en forståelig måde.
Kursusindhold
Fundamentale graf-algoritmer (korteste veje, strømninger). Datastrukturer til indeksering, predecessor og subset sum (f.eks. søgetræer, Fenwick træer). Algoritmer til mønstergenkendelse. Teknikker til design og analyse af algoritmer (dynamisk programmering, divide-and-conquer, amortiseret analyse). Randomiserede algoritmer. NP.
Litteraturhenvisninger
"Algorithm Design" af Kleinberg og Tardos.
Sidst opdateret
02. maj, 2024