120 credits including 30 credits in mathematics including an introduction to linear algebra (Linear Algebra and Geometry I or the equivalent) and basic logic (Algebra I, Basic Course in Mathematics, or the equivalent), and 45 credits in computer science. Participation in Algorithms and Data Structures II. Proficiency in English equivalent to the Swedish upper secondary course English 6.
The course covers advanced techniques in algorithm analysis and design. Central topics for the course are the analysis of algorithm complexity, including NP-completeness, and design methods such as randomised algorithms and approximation. In addition, the course presents connections to modern research in algorithmics.
