2002/2003

02110 Algoritmer og Datastrukturer II

Engelsk titel: 


Algorithms and Data Structures II

Sprog:


Point (ECTS )

  5

Kursustype:   

Kursus for civilingeniørstuderende-
Kurset udbydes under Tompladsordningen


Skemaplacering:

F2A

 

Undervisningsform:

Forelæsninger og obligatoriske opgaver.

Kursets varighed:

13-uger

Eksamensplacering:

F2A,   E2A 

Evalueringsform:

Bedømmelsesform:

Faglige forudsætninger:

,

Overordnede kursusmål:

At forstå en række mere avancerede begreber og teknikker til design og analyse af algoritmer og datastrukturer.


Kursusindhold:

Graf-algoritmer for udspændende træer, korteste sti, etc. Algoritmer til tegnstrengsgenkendelse. Avancerede design- og analyseteknikker, for eksempel dynamisk programmering, grådige algoritmer, randomiserede algoritmer og amortiseret analyse.


Kursusansvarlig:

Jørgen Villadsen, 322, 132, (+45) 4525 3733, jv@imm.dtu.dk  

Institut:

02 Informatik og Matematisk Modellering

Kursushjemmeside:

http://www.imm.dtu.dk/courses/02110
Sidst opdateret: 16. marts, 2003