Last updated 15.08.2013 17:18

Main

TIE20106 Data Structures and Algorithms
From the academic
year 20132014 onwards this course is replaced with TIE20106 Data
Structures and Algorithms. The web pages for TIE20106 can be
found here
Introduction
The course is a 5creditunit course that
focuses on data structures and algorithms commonly used in
programming. The main emphasis is in understanding the behaviour
and efficiency of algorithms and the data structures they're applied
to. Attention in also payed to choosing the suitable data structure in
a given situation.
Prerequisites:
Sufficient programming skills are
required. There are two prerequisite programming courses: OHJ1106 Programming I and OHJ1156 Programming II. In addition, a basic knowledge in mathematics for Algorithms is expected.
This course is identical in content with the version of the course
lectured in Finnish: Tietorakenteiden
käyttö. The course is primarily targeted to international students, but
Finnish students are encouraged to participate as well.
Objectives
After completing the course, the students are able to:
 name the most common sorting algorithms and to implement them in a programming language.
 recognise basic data stuctures and the algorithms needed to handle them
 choose a suitable data structure for implementing a feature
 explain the basis of asymptotic algorithm analysis and evaluate the time and memory consumption of simple programs.
 explain the advantages and limitations of library implementations in different languages
The course is a twoperiod course consisting of lectures, exercises, programming assignments, and an exam. Grading is based on a written exam and the compulsory
programming assignments and byTheMarkexercises, out of which at least 60% of the points needs to be collected.