2003/2004
02110 Algoritmer og Datastrukturer II | 2003/2004
|
|
Engelsk titel:
| Algorithms and Data Structures II | Sprog:
| | Point
(ECTS )
| 5 | Kursustype:
| Kursus for civilingeniørstuderende-
| Kurset udbydes under Tompladsordningen |
|
| Skemaplacering:
| F3A
| Undervisningsform: | Forelæsninger og grupperegninger. | Kursets varighed:
| 13-uger | Eksamensplacering:
| E3A,
F3A
| Evalueringsform:
| | 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).
| Litteratur::
| T. Corman et al.: Introduction to Algorithms, Second Edition, The MIT Press, 2001.
| Kursusansvarlig:
| , 322, 113, (+45) 4525 3713,
, 322, 130, (+45) 4525 3715,
| Institut:
| 02 Informatik og Matematisk Modellering | Kursushjemmeside:
| | Tilmelding:
| I CampusNet |
|
| Sidst opdateret:
20. juni, 2003 |
