At give den studerende kendskab til teknikker til design og analyse af avancerede algoritmer. At træne evnen til at konstruere egne algoritmer. 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.

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. "Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein. 3rd edition. ISBN 978-0-262-53305-8.
"Algorithm Design" af Kleinberg og Tardos. 13. september, 2019