Course Catalog 2013-2014
Basic

Basic Pori International Postgraduate Open University

|Degrees|     |Study blocks|     |Courses|    

Course Catalog 2013-2014

MAT-72606 Approximation Algorithms, 4 cr

Additional information

Suitable for postgraduate studies
Will not be lectured year 2013-2014

Person responsible

Tapio Elomaa

Learning Outcomes

After completion of the course the student will appreciate the approach of approximating the solution of computationally difficult problems. Examples of combinatorial algorithms and linear programming based algorithms are familiar for the student.

Instructions for students on how to achieve the learning outcomes

The assessment is based on an exam.

Assessment scale:

Numerical evaluation scale (1-5) will be used on the course

Partial passing:

Completion parts must belong to the same implementation

Prerequisites

Course Mandatory/Advisable Description
MAT-02650 Algoritmimatematiikka Mandatory    
TIE-02100 Johdatus ohjelmointiin Mandatory    

Prerequisite relations (Requires logging in to POP)

Correspondence of content

There is no equivalence with any other courses

Last modified22.02.2013