2005/2006
02110 Algoritmer og Datastrukturer II | 2005/2006
|
|
Engelsk titel:
| Algorithms and Data Structures II | Sprog:
| | Point
(ECTS )
| 5 | Kursustype:
| Kursus for civilingeniørstuderende-
Kurset udbydes under Tompladsordningen |
|
| Skemaplacering:
| E2B
| Undervisningsform: | Forelæsninger og grupperegninger. | Kursets varighed:
| 13-uger | Eksamensplacering:
| E2B,
E2B
| Evalueringsform:
| | Varighed eksamen:
| | Hjælpemidler:
| | Bedømmelsesform: | | Faglige forudsætninger: | | | Overordnede kursusmål:
| At give den studerende kendskab til teknikker til design og analyse af mere avancerede algoritmer. At træne evnen til at konstruere egne algoritmer.
| Kursusindhold:
| Fundamentale graf-algoritmer (bredde-først søgning, dybde-først søgning, topologisk sortering, stærke sammenhængskomponenter, minimalt udspændende træer, korteste stier). Algoritmer til mønstergenkendelse. Teknikker til design og analyse af algoritmer (dynamisk programmering, grådige algoritmer). Algoritmer i Comutational Geometry.
| Litteratur::
| T. Corman et al.: Introduction to Algorithms, Second Edition, The MIT Press, 2001.
| Kursusansvarlig:
| , 322, 113, (+45) 4525 3713,
| Institut:
| 02 Informatik og Matematisk Modellering | Kursushjemmeside:
| | Tilmelding:
| I CampusNet |
|
Sidst opdateret:
20. april, 2005 |