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) 

Description
Learning outcomes 

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

 
Content 

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.

 
Prerequisites 

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

 
Time 

Autumn

 
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
Registration not started
(KUOPIO): Design and Analysis of Algorithms  Lecture and exercise course  Matti Nykänen  06.09.21 -26.11.21
Registration not started
(JOENSUU): Design and Analysis of Algorithms  Lecture and exercise course  Pasi Fränti  06.09.21 -26.11.21

Future exams
Functions Name Type Cp Teacher Timetable
Register (JOENSUU): Design and Analysis of Algorithms  General examination  Pasi Fränti 
19.08.21thu 12.00-16.00
Register (KUOPIO): Design and Analysis of Algorithms  General examination  Matti Nykänen 
19.08.21thu 12.00-16.00