Algorithms and Data Structures II, 5 credits

Academic year 2023/2024

  • Autumn 2023, 33%, Campus

    Start date: 31 October 2023

    End date: 14 January 2024

    Application deadline: 17 April 2023

    Application code: UU-11016 Application

    Language of instruction: English

    Location: Uppsala

    Selection: Higher education credits in science and engineering (maximum 240 credits)

    Registration: 17 October 2023 – 7 November 2023

Entry requirements: 60 credits of which 15 credits in mathematics and 25 credits in computer science. Alternatively 45 credits in the Master's Programme in Language Technology. Participation in Program Design and Data Structures of which 9 credits shall be completed, alternatively participation in Algorithms and Data Structures I. Proficiency in English equivalent to the Swedish upper secondary course English 6.

Fees:

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: SEK 10,833

Tuition fee, total: SEK 10,833

About the course

The course extends and deepens your knowledge about algorithms and their analysis. After the course, you can design algorithms based on techniques such as dynamic programming and greedy algorithms, as well as derive their complexity from recursive equations. List of topics:

  • solving recursive equations that describe the algorithm's complexity
  • dynamic programming
  • greedy algorithms
  • graph algorithms: minimum spanning trees, shortest paths
  • string matching.

More information

Contact

Department of Information Technology

hus 10, Lägerhyddsvägen 1

Box 337, 751 05 UPPSALA

Email: info@it.uu.se

Student counsellor

Email: studievagledare@it.uu.se