English | Log ind

02951 Kompakte datastrukturer

2017/2018

Kursusinformation
Compact Data Structures
Engelsk
5
Ph.d., Fagligt fokuseret kursus
Kurset udbydes under tompladsordningen
Aftales med undervisere
Campus Lyngby
Ugentlige møder med diskussion af materiale og opgaver.
13-uger
Bedømmelse af opgave(r)/rapport(er)
Aktiv deltagelse
Skriftlige hjælpemidler er tilladt
bestået/ikke bestået , intern bedømmelse
02282
Maksimum: 20
Nicola Prezza
Philip Bille , phbi@dtu.dk
Inge Li Gørtz , inge@dtu.dk

01 Institut for Matematik og Computer Science
Hos underviser

Kontakt Nicola Prezza for tilmelding
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
Overordnede kursusmål
Kompakte datastrukturer er en nøglekomponent til at bygge skalerbare algoritmiske værktøjer. Målet med dette kursus er at forstå de centrale algoritmiske udfordringer og teknikker for kompakte 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, evaluere og sammenligne kompakte datastrukturer
  • Analysere, evaluere og sammenligne entropikomprimerede datastrukturer
  • Analysere, evaluere og sammenligne succincte datastrukturer
  • Designe kompakte algoritmer
  • Designe kompakte datastrukturer
  • Designe succincte datastrukturer
  • Anvende og videreudvikle avancerede algoritmiske teknikker til problemer indenfor kompakte datastrukturer
Kursusindhold
Avancerede state-of-the-art kompakte datastrukturer. Entropi, kodning, tabeller, bitvektorer, permutationer, sekvenser, træer, grafer, gitre, tekster, dynamiske datastrukturer.
Bemærkninger
Dette kursus er for studerende med en forskningsinteresse i algoritmik.
Sidst opdateret
22. juni, 2017