Opinto-opas 2009-2010
Pori

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2009-2010

OHJP-2200 Tietorakenteet, 6 op
Data Structures

Vastuuhenkilö

Markku Nevanranta

Toteutuskerrat

  Luentoajat ja -paikat Kohderyhmä, jolle suositellaan
Toteutus 1


Per Kesä, 1 :
Tiistai 12 - 15, Pori

 
Porin opiskelijat  


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

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


Viimeksi muokattu28.04.2010
MuokkaajaMarkku Nevanranta