Algoritmit

Erikoistumislinjalla tarkastellaan eri sovellusalueiden laskennallisten ongelmien muotoilun ja ratkaisemisen algoritmisia ja teoreettisia kysymyksiä. Painopiste on spesifisten ongelmien tehokkaissa ratkaisuissa. Teorian ja käytännön vuorovaikutus on keskeisessä asemassa. Hyvin perusteltujen algoritmien soveltaminen käytännöllisiin ongelmiin kuuluu sekin erikoistumislinjan piiriin.

Algoritmilinjan perusopetus tarjoaa kaikille tietojenkäsittelytieteen opiskelijoille tarkoitettuja kursseja, joilla tutustutaan perusalgoritmeihin ja -tietorakenteisiin sekä harjoitellaan matemaattisen päättelyn soveltamista tietojenkäsittelyongelmiin. Linjan erikoiskursseilla opiskelija kehittää edelleen algoritmisten ja tietojenkäsittelyteoreettisten metodien tuntemustaan. Valintansa mukaan hän syventyy käynnissä olevien tutkimushankkeiden aihepiireihin tai sellaisiin keskeisiin aiheisiin kuten tietokonegrafiikka tai kombinatorinen optimointi.

Keskeisimpiä tutkimuskohteita ovat kombinatorinen hahmontunnistus ja sen sovellukset laskennallisessa biologiassa, koneoppimisen teoria ja käytäntö mukaan lukien teorian soveltaminen tietämyksen muodostamisessa, biologisten tietokantojen tietorakenteet sekä laskennallinen geometria. Linjan tutkimushankkeita yhdistää matemaattis-analyyttinen lähestymistapa erilaisiin ongelmiin.

Yhteyshenkilöt : professorit Jyrki Kivinen ja Esko Ukkonen

Opetus : http://www.cs.helsinki.fi/algoritmit/

Tutkimus: http://www.cs.helsinki.fi/research/fdk/