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:
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 |