Study unit
3621511 Design and Analysis of Algorithms, 6 Cp  
Code 3621511  Validity 01.05.2010 -
Name Design and Analysis of Algorithms  Abbreviation ASA 
Credits 6 Cp Date of expiry  
TypeAdvanced Studies Subject0530 Computer Science 
ClassStudy Unit  Hours  
Study right   Grading0-5 
Recommended scheduling 
Organisation Computer Science (J,K) 

Learning outcomes 

To learn methods for analyzing algorithms and for designing efficient algorithms as well as basics of computational complexity theory.


Design principles of algorithms and their application to computing problems. Topics include: Algorithm analysis techniques and main design principles, such as divide-and-conquer and dynamic programming. NP-completeness and basics of structural complexity. Examples of advanced data structures and algorithmic approaches (like heuristics, approximation, and randomization) to solving NP-hard computational problems

Modes of study 

Lectures 34 h, exercises 16 h, exam and actively participating in the exercises

Teaching methods 

Video lectures from School of Computing video class. Local exercises on each campus.

Study materials 

Lecture notes and literature to be announced on the course

Evaluation criteria 

the usual numerical grading 0-5, where the exam yields 2/3 and the exercises yield 1/3.


Bachelor studies of Computer Science, including Data Structures and Algorithms, Basic Models of Computing; Basic-level university mathematics (or well-mastered high school mathematics).



Offering data 

Computer Science M.Sc students, Computer Science international M.Sc students, Computer Science exchange students, students who have completed basic and intermediate studies in Computer Science

Further information 

Joensuu campus: Teaching and materials are in English.

Kuopio campus: Teaching in finnish


Letter (J, K) in front of the name of the course/exam indicates the campus on which teaching or exam takes place: J = Joensuu, K = Kuopio.

Present and future teaching
Functions Name Type Cp Teacher Timetable
(KUOPIO): Design and Analysis of Algorithms  Lecture and exercise course  Matti Nykänen  06.09.21 -26.11.21
(JOENSUU): Design and Analysis of Algorithms  Lecture and exercise course  Pasi Fränti  06.09.21 -26.11.21

Future exams
No exams