PLA-32200 Tietorakenteet, 6 op
Data Structures

Lisätiedot

Opintojaksolla pidetään kontaktiluennot ja -harjoitustunnit. Etäopiskelijoille luentomateriaalit ja kurssikirja ovat verkossa pdf-tiedostoina. Kaikki harjoitustehtävät ovat verkossa ja harjoitukset palautetaan verkon kautta eräpäiviin mennessä. Kirjalliset tentit ovat yleisinä tenttipäivinä. Opastusta saa lennoilla ja harjoituksissa tai sopimalla vastaanottoajasta.

Vastuuhenkilö

Markku Nevanranta

Opetus

Toteutuskerta Periodi Vastuuhenkilö Suoritusvaatimukset
PLA-32200 2016-01 1 - 2 Markku Nevanranta
Arvosteltavat harjoitukset Tentti (kirjallinen)

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:

Arvosteluasteikko on numeerinen (0-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Lisätiedot Tenttimateriaali
Kirja   Data Structures & Algorithms in Java   Lafore         Kyllä   
Luentokalvot   Tietorakenteet   Markku Nevanranta         Kyllä   
Muu kirjallisuus   Algorithms in Java   Sedgewick         Ei   
Muu kirjallisuus   Introduction to Algorithms   Cormen, Leiserson, Rivest         Ei   

Esitietovaatimukset

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



Vastaavuudet

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

Päivittäjä: Nevanranta Markku, 24.08.2016