Algorithms
In this sub-programme, we study the algorithmic and theoretical issues of specifying and solving the computational problems of different application areas. The focus is on efficient solutions for specific problems. The interaction between theory and application is a major concern. Applying well-founded algorithms to practical problems is also an important part of this sub-programme.
The basic instruction of the algorithms sub-programme offers undergraduates in computer science courses on basic algorithms and data structures along with exercises in applying mathematical deduction to computational problems. The specialized courses of this sub-programme help students develop their knowledge of algorithmic and theoretical methods further. According to their choices, they can specialize in the topic of an on-going research project or one of the focal themes like computer graphics or combinatorial optimisation.
The main research objects include combinatorial pattern matching and its applications in computational biology, the theory and practice of machine learning along with the application of theory in data mining, the data structures of biological databases, and computational geometry. The research projects of this sub-programme are united in a mathematically analytical approach to various problems.
Contact persons: Professors Jyrki Kivinen and Esko Ukkonen
Teaching: http://www.cs.helsinki.fi/algoritmit/
Research: http://www.cs.helsinki.fi/research/algodan/