Vær opmærksom på at dette website indeholder et arkiv med historiske data. Det aktuelle kursuskatalog findes på kursuskatalog.au.dk

AU kursuskatalog arkiv

[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]

Algoritmer og Datastrukturer 2 (Q4) ( forår 2008 - 5 ECTS )

Rammer for udbud

Uddannelsessprog: (se under Undervisnings- og arbejdsform)
Niveau: Obligatorisk grundkursus
Semester/kvarter: Q4 i 2007/2008
Timer per uge: 7
Deltagerbegrænsning:
Undervisningssted: Århus
Hovedområde: Det Naturvidenskabelige Fakultet
Udbud ID: 7819

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.

Obligatorisk program

6 opgaver

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.

Faglige forudsætninger

dADS1

Underviser

Gerth Stølting Brodal

Undervisnings- og arbejdsform

Forelæsninger (2+2t/uge), holdøvelser (3t/uge) Dansk

Litteratur

Introduction to Algorithms (Second Edition), Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Cliff Stein. MIT Press and McGraw-Hill, 2001.