Algoritmer og datastrukturer 2

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

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

Forelæsninger og grupperegninger.