2004/2005
02110 Algoritmer og Datastrukturer II | 2004/2005
|
|
KURSET ER AFLYST i E04. |
Engelsk titel:
| Algorithms and Data Structures II | Sprog:
| | Point
(ECTS )
| 5 | Kursustype:
| Kursus for civilingeniørstuderende-
Kurset udbydes under Tompladsordningen |
|
| Skemaplacering:
| E3A
Kurset er aflyst efterår 2004
| Undervisningsform: | Forelæsninger og grupperegninger. | Kursets varighed:
| 13-uger | Eksamensplacering:
| E3A,
F3A
| 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).
| 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:
21. juni, 2004 |