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 (balancerede søgetræer, korteste veje, flows). Algoritmer til mønstergenkendelse. Teknikker til design og analyse af algoritmer (dynamisk programmering, divide-and-conquer). Algoritmer i Computational Geometry. Randomiserede algoritmer.

Litteraturhenvisninger:

"Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein. 3rd edition. ISBN 978-0-262-53305-8

Kursusansvarlig:

Inge Li Gørtz , inge@dtu.dk
Philip Bille , phbi@dtu.dk