AU kursuskatalog arkiv

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

Rammer for udbud

• Uddannelsessprog: dansk
• Niveau: Bachelorkursus
• Semester/kvarter: Q4
• Timer per uge: 7
• Deltagerbegrænsning: Ingen
• Undervisningssted: Århus
• Hovedområde: Det Naturvidenskabelige Fakultet
• Udbud ID: 27078

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, maksimale netværksstrømme. 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

Algoritmer og Datastrukturer 1, Calculus 1+2, Introduktion til Programmering, Programmering 2

Underviser

Gerth Stølting Brodal

Undervisnings- og arbejdsform

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

Dansk

Litteratur

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

Kursushjemmeside

http://www.cs.au.dk/dADS2

Skemaplacering (forelæsninger)

Mandag 14-16 + torsdag 12-14

Blokpar D: http://science.au.dk/uddannelse/undervisning/blokpar/

Eksamensterminer

Eksamen: 4. kvarter

Placering: fredag den 24.juni 2011, uge 25

Reeksamen: August

http://science.au.dk/uddannelse/undervisning/eksamen/regler-for-tilmelding-til-kurser-med-fastlagt-eksamen/

Udbyder

Datalogisk Institut

Indgår i følgende studieordninger

Bacheloruddannelsen i Datalogi

Tilmelding til undervisning

https://mit.au.dk/da/index.cfm

Bedømmelse

Skriftlig eksamen (4 timer), Alle sædvanlige hjælpemidler dog uden PC,
7-skala, ekstern censur