Algorithms and Data Structures III, 5 credits
Academic year 2022/2023
Spring 2023, 33%, Campus
Start date: 16 January 2023
End date: 19 March 2023
Application deadline: 17 October 2022
Application code: UU-61034 Application
Language of instruction: English
Selection: Higher education credits in science and engineering (maximum 240 credits)
Registration: 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: SEK 12,083
Tuition fee, total: SEK 12,083
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.
Department of Information Technology
hus 10, Lägerhyddsvägen 1
Box 337, 751 05 UPPSALA