Algorithms and Data Structures I, 5 credits
Academic year 2022/2023
Autumn 2022, 33%, Campus
Start date: 29 August 2022
End date: 30 October 2022
Application deadline: 19 April 2022
Application code: UU-11032 Application
Language of instruction: English
Selection: Higher education credits in science and engineering (maximum 240 credits)
Registration: 28 July 2022 – 5 September 2022
Entry requirements: 10 credits in computer programming (Program Design, Programming Techniques II, or the equivalent) and 10 credits in mathematics, including basic algebra. Alternatively 45 credits in the Master's Programme in Language Technology (HSP2M).
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 treats a number of fundamental data structures such as linked lists, stacks, queues, and trees, as well as more advanced data structures. These structures can be used to implement sequences, sets and graphs - where different choices have different effects on the usage of memory and time. An important part of the course is the mathematical analysis of the execution time as a function of the size of the problem. The course treats also general principles for the construction of algorithms, as well as questions like "what is theoretically the fastest possible way to solve this problem?".
Department of Information Technology
hus 10, Lägerhyddsvägen 1
Box 337, 751 05 UPPSALA