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 
TypeCourse   
  Grading1 - 5, pass, fail 
 
   
Unit Information Processing Science DP 

Teachers
Name
Juustila, Antti Juhani 

Description
ECTS Credits 

5 ECTS credits/134 hours of work

 
Language of instruction 

Finnish

 
Timing 

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.

 
Contents 

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

 
Grading 

1-5

 
Person responsible 

Ari Vesanen

 
Working life cooperation 

No

 


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