Algoritmer
Specialiseringslinjen studerar algoritmiska och teoretiska synvinklar på hur man formulerar och löser olika beräkningsproblem inom olika tillämpningsområden. Tyngdpunkten ligger på att finna effektiva lösningar på specifika problem. En annan central punkt är växelverkan mellan teori och praktik, och där ingår tillämpningen av välmotiverade algoritmer på konkreta problem.
Grundundervisningen vid algoritmlinjen erbjuder kurser riktade till alla datavetenskapsstuderande. På kurserna lär man sig de grundläggande algoritmerna och datastrukturerna och övar sig i att använda matematisk slutledning för problem inom databehandling. Linjens specialkurser bygger vidare på kunskapen om algoritmiska och databehandlingsteoretiska metoder. Enligt eget val kan studeranden fördjupa sig i ämnena för pågående forskningsprojekt eller i andra centrala ämnen som datorgrafik eller kombinatorisk optimering.
På forskningsfronten ligger tyngdpukten på några centrala områden: kombinatorisk mönsterigenkänning och dess tillämpningar inom beräkningsbiologi, teori och praktik inom maskininlärning med fokus på hur metoderna kan tillämpas på kunskapsutvinning, datastrukturer för biologidatabaser, och beräkningsgeometri. Den gemensamma nämnaren för de många olika forskningsprojekten inom specialiseringslinjen är det analytiska sättet att närma sig diverse problem.
Kontaktpersoner : Professorer Jyrki Kivinen och Esko Ukkonen
Utbildning : http://www.cs.helsinki.fi/algoritmit/
Forskning : http://www.cs.helsinki.fi/research/fdk/