02940 Algoritmer og datastrukturer for komprimeret data
Engelsk titel:
Algorithms and Data Structures for Compressed
Data
Sprog:
Point( ECTS )
5
Kursustype:
Ph.d.
Undervisningens placering:
Campus Lyngby
Aftales med underviser.
Undervisningsform:
Ugentlige møder med diskussion af materiale og
opgaver.
Kursets varighed:
13-uger
Evalueringsform:
Hjælpemidler:
Bedømmelsesform:
Anbefalede forudsætninger:
Deltagerbegrænsning:
Maksimum: 20
Overordnede kursusmål:
Kompression er et klassisk felt med mange anvendelser. Målet med
dette kursus er at få indsigt i de centrale algoritmiske
udfordringer og teknikker til effektivt at kunne søge i, indeksere,
processere og manipulere komprimeret data.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Selvstændigt læse videnskabelige artikler og beskrive indholdet
på en sammenhængende måde.
Analysere, evaluere og sammenligne kompressionsalgoritmer.
Analysere, evaluere og sammenligne algoritmer til komprimeret
data.
Analysere, evaluere og sammenligne datastrukturer til
komprimeret data.
Designe algoritmer til komprimeret data.
Designe datastrukturer til komprimeret data.
Designe kompressionsalgoritmer.
Anvende og videreudvikle avancerede algoritmiske teknikker til
problemer indenfor algoritmer og datastrukturer til komprimeret
data.
Kursusindhold:
Avancerede state-of-the-art kompressionalgoritmer og
algoritmer/datastrukturer til komprimeret data.
Bemærkninger:
Dette kursus er for studerende med en forskningsinteresse i
algoritmik.
Mulighed for GRØN DYST deltagelse:
Dette kursus giver den studerende en mulighed for at lave eller
forberede et projekt som kan deltage i DTUs studenterkonference om
bæredygtighed, klimateknologi og miljø (GRØN DYST). Se mere på
http://www.groendyst.dtu.dk
