Opinto-opas 2012-2013 Pori Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opinto-opas 2012-2013

OHJP-2200 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			OHJP-2200 2012-01	Tiistai 12 - 15, PORI

Suoritusvaatimukset

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ö	Ydinaines	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.

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

Opintojakso	P/S	Selite
OHJP-1100 Ohjelmointitekniikka	Pakollinen
OHJP-2100 Olio-ohjelmointi	Pakollinen

Esitietoketju (Vaatii kirjautumisen POPiin)

Vastaavuudet

Opintojakso	Vastaa opintojaksoa	Selite
OHJP-2200 Tietorakenteet, 6 op	PLA-32200 Tietorakenteet, 6 op
OHJP-2200 Tietorakenteet, 6 op	81121 Tietorakenteet ja algoritmit, 2 ov

Tarkempia tietoja toteutuskerroittain

Toteutus	Kuvaus	Opetusmuodot	Toteutustapa
OHJP-2200 2012-01			Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Opintojaksoon liittyvät dokumentit

OHJP2200.pdf

Viimeksi muokattu

11.06.2012