Enkeltfag 5 ECTS

Algoritmer og datastrukturer 2

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.

See course description in English

Læringsmål

  • 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.

Anbefalede forudsætninger

02105/02326, Kurset bygger på 02105 Algoritmer og Datastrukturer I.

Undervisningsform

Forelæsninger og grupperegninger.

Se kurset i kursusbasen

Tilmelding

Sprog
Varighed

13 uger

Institut

Compute

Sted

DTU Lyngby Campus

Kursus ID 02110
Kursustype Bachelor
Semesterstart Uge 35
Semester slut Uge 48
Dage tors 8-12
Pris

7.500,00 kr.

Tilmelding