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.
Kursushjemmeside
http://www.daimi.au.dk/dADS2
Skemaplacering (forelæsninger)
Blokpar D, mandag 14-16 + fredag 12-14
Udbyder
Datalogisk Institut
Indgår i følgende studieordninger
Bacheloruddannelsen i Datalogi
Tilmelding til undervisning
https://mit.au.dk/da/index.cfm
Studieordning og bedømmelse
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
-
Skriftlig, bedømt efter 7-skala med ekstern censur
Skriftlig eksamen (4 timer)
7-skala, ekstern censur