Opintojaksot   |Tutkinnot| |Opintokokonaisuudet| |Kaikki| |Jatko| |KV|

Opintojakson vastuuhenkilö
Markku Nevanranta

Opettajat
Markku Nevanranta
Mika Saari

Toteutuskerrat

	Periodi 1	Periodi 2	Periodi 3	Periodi 4	Kesä
Luento	-	-	3 h/vko	3 h/vko	-
Harjoitus	-	-	2 h/vko	2 h/vko	-
Tentti

(Lukuvuoden 2007-2008 aikataulu)

Tavoitteet
Ymmärtää tietorakenteet keinona tiedon tallettamiseen, hakemiseen sekä tehtävien ratkaisujen mallintamiseen. Erilaisten tietorakenteiden laaja tuntemus siten, että osaa valita sopivan ratkaisun erilaisissa ongelmatilanteissa. Osaa suunnitella ja ohjelmoida tietorakenteita käyttäviä algoritmeja yksinkertaisissa tehtävissä. Ymmärtää toiminta ja tehokkuus löytämistään vaativista tietorakennealgoritmeista ja pystyy muuttamaan se omiin tarkoituksiinsa sopivaksi.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Listarakenteet
2.	Puurakenteet
3.	Hajauttimet
4.	Graafit
5.	Javan tietorakenneluokat Heuristiikkaa

Suoritusvaatimukset
Tentti ja harjoitukset

Opintojakson arviointikriteerit

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL	Painos,saatavuus...	Tenttimateriaali	Kieli
Luentokalvot	Tietorakenteet	Markku Nevanranta				Kyllä	Suomi
Kirja	Data Structures & Algorithms in Java	Lafore				Kyllä	Englanti
Muu kirjallisuus	Introduction to Algorithms	Cormen, Leiserson, Rivest				Ei ole	Englanti
Muu kirjallisuus	Algorithms in Java	Sedgewick				Ei ole	Englanti

Esitiedot

Tunnus	Nimi	OP	P/S
OHJP-1100	OHJP-1100 Ohjelmointitekniikka	6	Pakollinen
OHJP-2100	OHJP-2100 Olio-ohjelmointi	6	Suositeltava

Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

Huomautuksia

Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa

- harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa

Mitoitus

Opetusmuodot	Tuntia
Luennot	100
Harjoitukset	90
Kaikki yhteensä	190

Opintojaksokorvaavuus
81121 Tietorakenteet ja algoritmit

Viimeksi muokattu	23.01.2007
Muokkaaja	Markku Nevanranta