Beregning med strenge er et klassisk emne med en lang række
anvendelser, f.eks. indenfor bioinfomatik. Målet med dette kursus
er at få indsigt i de væsentligste algoritmiske problemer og
teknikkerne til at løse dem.
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 algoritmer til streng
matching.
Analysere, evaluere og sammenligne algoritmer til
bioinformatik.
Analysere, evaluere og sammenligne data strukturer til streng
matching.
Designe algoritmer til streng matching.
Designe algoritmer til bioinformatik.
Designe datastrukturer til streng matching.
Anvende og videreudvikle avancerede algoritmiske teknikker til
problemer indenfor streng matching.
Kursusindhold:
Avancerede state-of-the-art algoritmer og datastrukturer til streng
matching.
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
