T-106.290 Ohjelmoinnin laboratoriotyöt

Aiheet, kevät 2005

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

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. Taulukkohakualgoritmit, 2 ov
2. Staattiset hakurakenteet, 2-3 ov
3. Hakupuut, 3 tai 4 ov
4. Merkkijonohakualgoritmit, 3 tai 4 ov
5. Merkkijonohakua nopeuttava tekstin pakkaaminen, 5 ov
6. Järjestely, 3 ov
7. Tiedon esitysmuodon merkitys 3 ov
8. RDBMS, 3 tai 4 ov
9. Ohjelmointikielet ja numeerinen laskenta, 4 ov
10. Ohjelmointikielet ja kokonaisluku/merkkijonolaskenta, 5 ov
11. Oma aihe, 2-5 ov

Omat aiheet ovat tervetulleita. Hyviä aihepiirejä kokeellisen algoritmiikan puolelta ovat vaikkapa kryptografia, tietokonegrafiikka, laskennallinen geometria, numeerinen analyysi, hakualgoritmit NP-vaikeille ongelmille, jne.

On myös mahdollista valita omaksi aiheeksi jotain muuhun teknologiaevaluaatioon liittyvää, kuten tietokantojen, ohjelmointikielten tai ohjelmistotekniikoiden vertailu. Huomaa, että aiheeseen tulee liittyä riittävän suuri ja vaikea ohjelmointitehtävä, etkä tuloksien analyysikään saa olla liian helppoa.

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