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 

Learn methods for analyzing algorithms and for designing efficient algorithms; familiarize with some central algorithmic problems and their solutions;

 
Content 

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

 
Modes of study 

By exams and actively participating in the exercises

 
Teaching methods 

Lectures 34 h, exercises 16 h

 
Study materials 

Lecture notes, slide copies, and literature to be announced on the course

 
Evaluation criteria 

0 (Fail) - 5 (Excellent)

 
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).

 


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  07.09.20 -27.11.20
Registration not started
(JOENSUU): Design and Analysis of Algorithms  Lecture and exercise course  Pasi Fränti  07.09.20 -27.11.20

Future exams
Functions Name Type Cp Teacher Timetable
Registration not started (JOENSUU): Design and Analysis of Algorithms  General examination  Matti Nykänen 
20.08.20thu 12.00-16.00
Registration not started (KUOPIO): Design and Analysis of Algorithms  General examination  Matti Nykänen 
20.08.20thu 12.00-16.00