02110 Algoritmer og datastrukturer 2
2016/2017
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
Sidst opdateret
24. oktober, 2016