Single-Course English 7.5 ECTS

Algorithms for Massive Data Sets

Overall Course Objectives

To know, apply, analyze, and design algorithms for massive data sets using state-of-the-art algorithmic techniques in the area.

Learning Objectives

  • Describe an algorithm in a comprehensible manner, i.e., accurately, concise, and unambiguous.
  • Prove correctness of algorithms.
  • Analyze, evaluate, and compare the performance of algorithms in models of computation relevant to massive data sets.
  • Analyze, evaluate, and compare the quality and reliability of solutions.
  • Apply and extend relevant algorithmic techniques for massive data sets.
  • Design algorithms for problems related to massive data sets.
  • Lookup and apply relevant research literature for problems related to massive data sets.
  • Systematically identify and analyze problems and make informed choices for solving the problems based on the analysis.
  • Argue clearly for the choices made when solving a problem.
  • Express oneself in writing at a scientific level.

Course Content

State-of-the-art algorithmic techniques and models for massive data sets. Including advanced data structures and approximation algorithms.

Recommended prerequisites

02105/02326/02110, Basic courses in algorithms and data structures (comparable to 02105 + 02110). Mathematical maturity.

Teaching Method

Lectures and exercises.

See course in the course database.





13 weeks




DTU Lyngby Campus

Course code 02282
Course type Candidate
Semester start Week 5
Semester end Week 19
Days Mon 8-12

11.250,00 DKK