Opinto-opas 2008-2009 Pori Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opintojakson vastuuhenkilö

Markku Nevanranta

Toteutuskerrat

	Luentoajat ja -paikat	Kohderyhmä, jolle suositellaan
Toteutus 1	Per 3, 4, 5 : Torstai 8 - 11, Pori

Suoritusvaatimukset

Harjoitukset Tentti (kirjallinen)
Osasuoritusten pitää liittyä samaan toteutuskertaan

Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

-

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. Tuntee yleisiä eksakteja ja heuristisia algoritmiperiaatteita, joita voi soveltaa vaativien tehtävien ratkaisuissa.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Listarakenteet
2.	Puurakenteet
3.	Hajauttimet
4.	Graafit
5.	Javan tietorakenneluokat. Yleiskäyttöisiä eksakteja ja heuristisia algoritmeja.

Opintojakson arvostelu

Tentti 20 pistettä Harjoitukset 10 pistettä

Arvosteluasteikko:

Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

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

Esitietovaatimukset

Vastaavuudet

Tarkempia tietoja toteutuskerroittain

	Kuvaus	Opetusmuodot	Toteutustapa
Toteutus 1			Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Viimeksi muokattu	20.08.2008
Muokkaaja	Tiina Suominen