T-106-290 Ohjelmoinnin laboratoriotyöt

Aiheet

Seuraavassa on lueteltu tutkielmassa tarjolla olevat aiheet. Kukin projektiryhmä tekee tutkielman yhdestä aiheesta.

Samasta aiheesta (opintoviikkomäärästä riippumatta) työn voi tehdä kuitenkin vain korkeintaan 5 projektiryhmää.

Aiheet on muotoiltu kohtalaisen väljästi. Tutustuttuaan lähdekirjallisuuteen ryhmä voi täsmentää ohjaajan tai kurssin vetäjän kanssa lopullisen tehtävänannon, mikäli siihen on aihetta.

Kutakin alla olevista aiheista voi varata vain 5 työryhmää (riippumatta aiheen opintoviikkomäärästä). Varaukset käsitellään saapumisjärjestyksessä.

Aiheen opintoviikkomäärä ei riipu ryhmän koosta.

1. Tiedon sijoittelun (data layout) merkitykseen ohjelmien suorituskyvylle, 3-5 ov
2. Tehokkaan hakurakenteen etsiminen, 5 ov
3. Hajautusmenetelmien vertailu, 5 ov
4. Ulkoisten hakurakenteiden vertailu, 4-5 ov
5. Cachen vaikutus algoritmien suoritusaikaan, 3-5 ov
6. Pienimmän virityspuun laskeminen, 3 ov
7. Lempel-Ziv pakkausalgoritmin toteutusvariaatiot, 3-4 ov
8. Merkkijonohakualgoritmien vertailu, 3-4 ov
9. Merkkijonohakua nopeuttava tekstin pakkaaminen, 5 ov.
10. Likimääräinen merkkijonohaku, 5 ov
11. Javan ja C/C++/C#:n tehovertailu, 2-3 ov
12. Javan eri virtuaalikoneiden tehokkuuden vertailu, 2-5 ov
13. Roskienkeruustrategioiden vertailu, 3-5 ov
14. Itseorganisoituvien hakupuurakenteiden vertailu, 2 ov
15. Binäärisen hakupuun degeneroituminen muistissa, 3 ov
16. Oma aihe, 2-5 ov

Omat aiheet ovat tervetulleita. Hyviä aihepiirejä ovat vaikkapa useampiulotteiset hakurakenteet, kryptografia, laskennallinen geometria, matemaattiset algoritmit, ...

Omasta aiheesta tulee kirjoittaa n. sivun mittainen kuvaus, joka sisältää selvityksen työn motivaatiosta, tavoitteista ja vertailtavista algoritmeista sekä tietoja lähteistä. Lähdeluettelon ei tarvitse olla täydellinen, vaan se on vain osoitus siitä, että työssä päästään alkuun.

Omat aiheet vahvistetaan erikseen ja niistä käydään tarvittaessa neuvottelemassa kurssin luennoijan kanssa.