T-106.4100 - Design and Analysis of Algorithms (5 cr)

Suomeksi Svenska

Period: II

Teacher:

Kerttu Pollari-Malmi, lecturer

The course is designed to answer questions of the following type: How does one find an efficient algorithm to solve a given computational problem. How can one estimate the efficiency of an algorithm. During the course the students will acquire knowledge of some fundamental algorithms, and of the design and analysis techniques of algorithms.

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, The MIT Press, 1996 or 2nd Edition 2001.

Examination and compulsory exercises. Possibility to get extra credits from exercises.

T-106.1220/1223/T-106.250/253 and T-106.1240/T-106.235.

exercises are also in English. Replaces the course T-106.410.

Finnish. Can be taken in English upon request.