2012/2013
02110 Algoritmer og datastrukturer 2 |
|
| |  | Engelsk titel:
| Algorithms and Data Structures 2 | Sprog:
| | Point
(ECTS )
| 5 | Kursustype:
| Civil- Videregående Kursus
| | Kurset udbydes under åben uddannelse |
| | |
| Skemaplacering:
| E2B
| Undervisningsform: | Forelæsninger og grupperegninger. | Kursets varighed:
| 13-uger | Eksamensplacering:
| E2B,
Aftales med læreren
| Evalueringsform:
| | Eksamens varighed:
| | Hjælpemidler:
| | Bedømmelsesform: | | Faglige forudsætninger: | |
| 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. |
| Litteratur:
| "Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein. 3rd edition. ISBN 978-0-262-53305-8 |
| Kursusansvarlig:
| , 322, 013, (+45) 4525 3713,
| Institut:
| 02 Institut for Informatik og Matematisk Modellering | Kursushjemmeside:
| | Tilmelding:
| I CampusNet |
|
|
|
| Sidst opdateret:
29. april, 2012 |
