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 (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. "Algorithm Design" af Kleinberg og Tardos. 27. april, 2022