Skip to content
printicon

Efficient algorithms

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

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 hp

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

Starts

Lectures begin on week starting 27 August 2018

Ends

Lectures end during the week of 5 November 2018

Study location

Umeå

Language

English

Type of studies

Daytime, 50%

Required Knowledge

Univ: To be admitted you must have (or equivalent) 90 ECTS-credits including 60 ECTS-credits in Computing Science or two years of completed studies within a study programme (120 ECTS-credits). In both cases, the studies must include at least 7.5 ECTS-credits with in discrete mathematics (e.g. 5MA143), at least 7.5 ECTS-credits within formal languages (e.g. 5DV037 or 5DV169 together with 5DV162), and at least 7.5 ECTS-credits within data strutuces and algorithms (e.g. 5DV149, 5DV150 ort 5DV169).  A Bachelor's degree with a major in Computer Science is considered to be equivalent.

Proficiency in English equivalent to Swedish upper Secondary course English A/5. Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies.

 

Selection

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

UMU-57209

Application

The online application opens 15 March 2018 at 13:00 CET. Application deadline is 16 April 2018.

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

SEK900

Tuition fee, first instalment

SEK16,875

Total fee

SEK16,875

Contact us

Contactperson for the course is: Student Office at CS

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

Course is given by
Department of Computing Science