Algoritmer og Datastrukturer 2 (Forår 2010, Q4)
Meddelelser
- 18/10 2009: Kursussiden oprettet
Formål
Deltagerne vil efter kurset have indsigt i konstruktionen af graf- og streng-algoritmer til løsning af konkrete algoritmiske problemer, og detaljeret kendskab til anvendelsen af fundamentale algoritmiske paradigmer til design af algoritmer.
Indhold
Algoritmeparadigmer: Del-og-kombiner, dynamisk programmering, grådighed. Grafalgoritmer: Grafgennemløb, sammenhængsegenskaber, topologisk sortering, udspændende træer, korteste veje, transitiv lukning. Tekstprocessering: Mønstergenkendelse, trier, tekstkomprimering, tekstsimilaritet.
Læringsmål
Deltagerne skal ved afslutningen af kurset kunne:
- konstruere og analysere algoritmer ved hjælp af standard algoritmeparadigmer.
- identificere og formulere algoritmiske problemer som graf- og streng-problemer.
- identificere og sammenligne graf- og streng-algoritmer til løsning af algoritmiske problemer.
- konstruere algoritmer for simple graf- og streng-problemer.
Øvelser og obligatoriske opgaver
- Ugeseddel 1 (8/4-14/4)
- Ugeseddel 2 (15/4-21/4)
- Ugeseddel 3 (22/4-28/4)
- Ugeseddel 4 (29/4-5/5 + 7/5)
- Ugeseddel 5 (6/5 + 10/5-14/5)
- Ugeseddel 6 (17/5-21/5)
- Ugeseddel 7 (25/5-31/5)
Forelæser
Forelæsninger
Mandag 14.15-16.00 og torsdag 12.15-14.00, Auditorium E (1533-103).
Første forelæsning er torsdag den 8. april 2010.
Materiale
 (stort billede) |
Introduction to Algorithms (Third Edition), Thomas H. Cormen,
Charles E. Leiserson, Ronald L. Rivest, and Cliff Stein.
MIT Press, 2009.
Kernen af kursusmaterialet udgøres af denne bog. |