Opintojakson vastuuhenkilö
Antti Valmari

Opettajat
Antti Valmari, professori

Toteutuskerrat
Toteutus 1

	Periodi 1	Periodi 2	Periodi 3	Periodi 4	Periodi 5	Kesä	Opetuskieli
Luento	4 h/vko+	3 h/vko	-	-	-	-	Vain suomeksi
Harjoitustyö	30 h/per+	40 h/per	-	-	-	-	Vain suomeksi

(Lukuvuoden 2005-2006 aikataulu)

Tavoitteet
Kyky toteuttaa sellaisia tietorakenteita ja algoritmeja, joita ei saa valmiina kirjastoista. Luotettavan ja melkein toimivan ratkaisun välisen eron ymmärtäminen. Kyky arvioida vaihtoehtoisten ratkaisujen tehokkuutta ja toteutettavuutta. Kyky suunnitella tietorakenteita ja algoritmeja.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Luotettavan ja melkein luotettavan algoritmin ero.
2.	Algoritmiset perustekniikat.
3.	Tietojen sijoittelu ja niiden väliset viittaukset.
4.	Perustekniikoiden yhdistely.

Suoritusvaatimukset
Harjoitustyö, tentti.

Opintojakson arviointikriteerit
Tentti ja harjoitustyö.

Esitiedot

Tunnus	Nimi	OP	P/S
MAT-20600	Diskreetti matematiikka	3	Pakollinen
OHJ-2050	Ohjelmointikielten periaatteet	5	Suositeltava
OHJ-2150	Algoritmien analyysi	4	Pakollinen

Huomautuksia
Opintojakso toteutetaan ensimmäisen kerran syksyllä 2006, koska se on jatkoa keväällä 2006 ensimmäisen kerran pidettävälle kurssille. Kurssi 8100310 Tietorakenteet ja algoritmit vastaa molemmin päin kolmikkoa OHJ-2010 Tietorakenteiden käyttö + OHJ-2150 Algoritmien analyysi + tämä kurssi.

Lisätietoja
Opintojakso on uusi, joten kaikkia tietoja ei vielä ole saatavana.
Opintojakso tulee sisältämään enemmän käytännön suunnittelua koskevaa
asiaa ja on sillä suunnalla kunnianhimoisempi kuin aiempi Tietorakenteet
ja algoritmit.

Opintojaksokorvaavuus
8100310 Tietorakenteet ja algoritmit

Opintojakson kotisivu

Viimeksi muokattu	11.05.2005
Muokkaaja	Antti Valmari