Selection: Higher education credits in science and engineering (maximum 240 credits)
15 December 2022 – 23 January 2023
Entry requirements: 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.
If you are not a citizen of a European Union (EU) or European Economic Area (EEA) country, or Switzerland, you are required to pay application or tuition fees. Formal exchange students will be exempted from tuition fees, as well as the application fee. Read more about fees.
Application fee: SEK 900
Tuition fee, first semester:
Tuition fee, total:
About the course
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.