Point (ECTS )

At give den studerende kendskab til teknikker til design og analyse af avancerede algoritmer. At træne evnen til at konstruere egne algoritmer.

• 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.
• vurdere algoritmer med hensyn til deres præstation på et givet problem.
• vælge en implementation af en datastruktur eller algoritme afhængigt af den givne data.
• at beskrive algoritmer på en forståelig måde.

Fundamentale graf-algoritmer (balancerede søgetræer, stærke sammenhængskomponenter, minimalt udspændende træer, korteste veje). Algoritmer til mønstergenkendelse. Teknikker til design og analyse af algoritmer (dynamisk programmering, grådige algoritmer). Algoritmer i Computational Geometry. Randomiserede algoritmer.

T. Corman et al.: Introduction to Algorithms, Second Edition, The MIT Press, 2001. Noter for delen om randomisirede algoritmer.