Opinto-opas 2010-2011 Pori Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opinto-opas 2010-2011

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 2010-01

Suoritusvaatimukset

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

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

-

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	81121 Tietorakenteet ja algoritmit, 2 ov

Tarkempia tietoja toteutuskerroittain

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

Viimeksi muokattu

28.02.2010