Overordnede kursusmål
Algoritmer og datastrukturer er klassiske emner inden for datalogi
med et bredt spektrum af anvendelser. Kurset giver en detaljeret
oversigt over et udvalgt underområde af centrale state-of-the-art
algoritmer og datastrukturer, herunder persistente datastrukturer,
online algoritmer, avancerede streng-matching- og
indekseringsteknikker, distribuerede datastrukturer, beregninger på
komprimerede data samt avancerede eksterne hukommelsesmodeller.
Kursets overordnede mål er, at den studerende skal kunne anvende
teknikkerne og indsigterne fra kurset i sin egen forskning inden
for algoritmer og datastrukturer.
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, vurdere og sammenligne persistente
datastrukturer.
- Analysere, vurdere og sammenligne avancerede algoritmer til
streng-matching og indeksering.
- Analysere, vurdere og sammenligne distribuerede
datastrukturer.
- Analysere, vurdere og sammenligne algoritmer til komprimeret
data.
- Analysere, vurdere og sammenligne datastrukturer til
komprimeret data.
- Designe persistente datastrukturer.
- Designe distribuerede datastrukturer.
- Designe algoritmer til komprimeret data.
- Designe datastrukturer til komprimeret data.
- Designe avancerede algoritmer til streng-matching og
indeksering.
- Anvende og udvide avancerede algoritmiske teknikker på
problemer inden for kursets emner.
Kursusindhold
Advanced state-of-the-art topics in algorithms and data structures,
such as persistent data structures, regular expression matching,
online algorithms, cache-oblivious techniques, labeling schemes,
string matching and indexing, data compression, computation on
compressed data, and succinct data structures. The course material
consists of research papers and notes.
Sidst opdateret
26. februar, 2026
