PLA-32201 Tietorakenteet, 5 op
Data Structures

Lisätiedot

Opintojaksolla pidetään kontaktiluennot ja -harjoitustunnit. Etäopiskelijoille luentomateriaalit ja kurssikirja ovat verkossa pdf-tiedostoina. Koska luennoilla esitettävä esitysmateriaali on pelkistettyä on oleellista tutustua nimettyyn tai muuhun alan oheiskirjallisuuteen. Kaikki harjoitustehtävät ovat luentomateriaalissa 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

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ö

Ohjeita opiskelijalle osaamisen tasojen saavuttamiseksi

Tentti 20 pistettä Harjoitukset 10 pistettä

Arvosteluasteikko:

Arvosteluasteikko on numeerinen (0-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

Esitietovaatimukset

Vastaavuudet