Data on the course

Show instruction and examinations
811312A Data Structures and Algorithms, 5 ECTS cr 
Code 811312A  Validity 01.08.2010 -
Name Data Structures and Algorithms  Abbreviation Data Structures 
Scope5 ECTS cr   
Type Intermediate Studies Discipline3259 Information Processing Science 
  Grading1 - 5, pass, fail 
Unit Information Processing Science DP 

Juustila, Antti Juhani 

ECTS Credits 

5 ECTS credits/134 hours of work

Language of instruction 



2nd year, autumn semester, period 2

Learning outcomes 

After completing the course, the student can describe the concept of algorithm and explain what correctness and time complexity of algorithms mean. Furthermore, the student is able to explain the design paradigms presented in the course and to describe the complexity classes of relevant sorting algorithms. The student can analyse simple algorithms, i.e. to prove their correctness and evaluate their time complexity. Moreover, the student is able to describe the basic data structures and apply essential graph algorithms. Finally, the student can construct suitable data structures and algorithms for given problems; the student can also justify the choice of a data structure or an algorithm for an application.


The concept and analysis of algorithms, sorting and searching algorithms and their complexity, algorithm design paradigms, the concept of data structure and basic data struc-tures, hash tables, binary search trees, graphs and their algorithms.

Mode of delivery 

Face-to-face teaching

Learning activities and teaching methods 

Lectures 40h, exercises 24h, independent work 70h.

Target group 


Prerequisites and co-requisites 

Mastery of subject matter of the course “Discrete Structures” is required.

Recommended optional programme components 


Recommended or required reading 

Cormen, Leiserson, Rivest, Stein: Introduction to algorithms, 2nd edition, MIT Press 2001 (or later). From this edition chapters 1–4, 6–13, 15–16, 22–24, Appendix A and B are covered.

Assessment methods and criteria 

Assessment methods: Exam



Person responsible 

Ari Vesanen

Working life cooperation 



Current and future instruction
Functions Name Type ECTS cr Teacher Schedule
Registration Data Structures and Algorithms  Course  Juustila, Antti Juhani  01.11.21 -20.12.21

Future examinations
No examinations in WebOodi