Opinto-opas 2014-2015 Pori Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opinto-opas 2014-2015

PLA-32200 Tietorakenteet, 6 op Data Structures

Vastuuhenkilö

Markku Nevanranta

Opetus

Opetusmuoto	P1	P2	P3	P4	Toteutuskerrat	Luentoajat ja -paikat
Luennot Harjoitukset	3 h/vko  2 h/vko	+3 h/vko +2 h/vko			PLA-32200 2014-01

Suoritusvaatimukset

Arvosteltavat harjoitukset Tentti (kirjallinen)
Osasuoritusten pitää liittyä samaan toteutuskertaan

Osaamistavoitteet

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ä. Osaa selittää algoritmien toimintaperiaatteet ja osaa arvioida niiden tehokkuutta. Osaa soveltaa tietorakenteita uusiin ongelmiin. Tuntee yleisiä eksakteja ja heuristisia algoritmiperiaatteita, joita voi soveltaa vaativien tehtävien ratkaisuissa.

Sisältö

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

Ohjeita opiskelijalle osaamisen tasojen saavuttamiseksi

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				Kyllä	Englanti
Luentokalvot	Tietorakenteet	Markku Nevanranta				Kyllä	Suomi
Luentokalvot						Ei	Suomi
Muu kirjallisuus	Algorithms in Java	Sedgewick				Ei	Englanti
Muu kirjallisuus	Introduction to Algorithms	Cormen, Leiserson, Rivest				Ei	Englanti

Esitietovaatimukset

Opintojakso	P/S	Selite
PLA-32100 Olio-ohjelmointi	Pakollinen

Esitietoketju (Vaatii kirjautumisen POPiin)

Vastaavuudet

Opintojakso	Vastaa opintojaksoa	Selite
PLA-32200 Tietorakenteet, 6 op	OHJP-2200 Tietorakenteet, 6 op

Tarkempia tietoja toteutuskerroittain

Toteutus	Kuvaus	Opetusmuodot	Toteutustapa
PLA-32200 2014-01			Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Opintojaksoon liittyvät dokumentit

PLA32200.pdf

Viimeksi muokattu

18.09.2014