|
|
|||||||||||||||||
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:
Prerequisites
| Course | Mandatory/Advisable | Description |
| MAT-02650 Mathematics for Algorithms | Mandatory | |
| TIE-02100 Introduction to programming | Mandatory |
Prerequisite relations (Requires logging in to POP)
Correspondence of content
There is no equivalence with any other courses