T-106.410 - Algoritmien suunnittelu ja analyysi (3 ov)

Opettaja:

Kerttu Pollari-Malmi

Kurssi antaa valmiuksia vastata esim. seuraavantyyppisiin kysymyksiin: Miten annetulle ohjelmointitehtävälle löydetään tehokas ratkaisualgoritmi? Miten ratkaisun tehokkuutta voidaan arvioida? Kurssilla tutustutaan eräisiin keskeisiin algoritmeihin sekä niiden suunnittelu- ja analyysitekniikoihin.

T-106.250/253 ja koulutusohjelman yhteiset aineopinnot.

Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press, 2001 (vanha laitos vuodelta 1990 käy myös); opetusmonisteita.

Tentti ja pakollisia kotitehtäviä. Laskuharjoituksista mahdollisuus saada lisäpisteitä.

Korvaa opintojakson Tik-76.123.

Kurssin kotisivut