At kende, anvende, analysere og designe algoritmer for store data mængder vha. state-of-the-art algoritmiske teknikker indenfor området.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Beskrive en algoritme på forståelig vis, dvs., præcist, kortfattet og utvetydigt.
Bevise korrekthed af algoritmer.
Analysere, evaluere og sammenligne effektiviteten af algoritmer i modeller relevante for for store datamængder.
Analysere, evaluere og sammenligne kvaliteten og pålideligheden af løsninger.
Anvende og videreudvikle algoritmiske teknikker for store datamængder.
Designe algoritmer for problemer relaterede til store datamængder.
Finde og anvende relevant forskningslitteratur for problemer relaterede til store datamængder.
Systematisk identificere og analysere problemer og træffe kvalificerede valg for at løse problemerne baseret på analysen.
Argumentere tydeligt for trufne valg i forbindelse med løsningen af et problem.
Kursusindhold:
State-of-the-art algoritmiske teknikker og modeller for store datamængder. Herunder avancerede datastrukturer, approksimationsalgoritmer, analyse af tidskompleksitet for randomiserede søgeheuristikker.
