2009/2010
02110 Algoritmer og Datastrukturer II |
|
Engelsk titel:
| Algorithms and Data Structures II | Sprog:
| | | | 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, minimalt udspændende træer, korteste veje). Algoritmer til mønstergenkendelse. Teknikker til design og analyse af algoritmer (dynamisk programmering, grådige algoritmer, divide-and-conquer). Algoritmer i Computational Geometry. Randomiserede algoritmer. |
| Litteratur:
| "Algorithm Design" af Kleinberg og Tardos. ISBN 0-321-37291-3.
| Kursusansvarlig:
| , 322, 129, (+45) 4525 3713,
| Institut:
| 02 Institut for Informatik og Matematisk Modellering | Kursushjemmeside:
| | Tilmelding:
| I CampusNet |
|
|
| Sidst opdateret:
2. december, 2009 |
