Skip to content
Main menu hidden.

Efficient algorithms

  • Number of credits 7.5 credits
  • Level Master’s level
  • Starting Autumn Term 2022

Admitted to the course

Here you will find everything you need to know before the course starts.

About the course

The course covers data structures and techniques for constructing efficient algorithms, including their analysis with respect to efficiency. It stresses the importance of adapting standard algorithms and data structures to the peculiarities of both the given problem and the underlying hardware, because efficiency does not only depend on the intrinsic asymptotic efficiency of an algorithm, but also on the context in which it is applied.

Typical algorithmic techniques are divide-and-conquer, greedy methods, and dynamic programming. As efficient data structures form the basis for many of these techniques, important data structures, their analysis and advantages and disadvantages depending on circumstances are covered as well. Examples of data structures to be covered are heaps, disjoint sets, and tree data structures.

Application and eligibility

Efficient algorithms, 7.5 credits

Visa tillfällen för föregående termin Autumn Term 2022 Det finns inga senare terminer för kursen


29 August 2022


31 October 2022

Study location




Type of studies

Daytime, 50%

Required Knowledge

Entry requirements include either a bachelor's degree in Computer Science or at least 90 ECTS of which at least 60 ECTS in Computer Science.

The following courses (or equivalent) are required:
- Introduction to discrete mathematics, 7.5 ECTS
- at least 7.5 ECTS in formal languages (e.g., CS3: Computations and Languages or Fundamentals of Computer Science)
- at least 7.5 ECTS in data structures and algorithms

Proficiency in English equivalent to Swedish upper secondary course English B/6. Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies. Entry requirements


Academic credits Applicants in some programs at Umeå University have guaranteed admission to this course. The number of places for a single course may therefore be limited.

Application code



Application deadline was 19 April 2022. Please note: This second application round is intended only for EU/EEA/Swiss citizens. Submit a late application at

Application and tuition fees

As a citizen of a country outside the European Union (EU), the European Economic Area (EEA) or Switzerland, you are required to pay application and tuition fees for studies at Umeå University.

Application fee

SEK 900

Tuition fee, first instalment

SEK 17,850

Total fee

SEK 17,850

Contact us

Please be aware that the University is a public authority and that what you write here can be included in an official document. Therefore, be careful if you are writing about sensitive or personal matters in this contact form. If you have such an enquiry, please call us instead. All data will be treated in accordance with the General Data Protection Regulation.

Course is given by
Department of Computing Science