Algoritmit ja tietorakenteetLaajuus (5 op)

Osaamistavoitteet

Tunnet ohjelmoinnin kannalta keskeiset tietorakenteet. Osaat tulkita ja laatia algoritmeja sekä arvioida niiden tehokkuutta. Osaat valita ja tarvittaessa toteuttaa tarpeeseen sopivat tietorakenteet ja algoritmit. Osaat suunnitella ja toteuttaa olioita ja oliokirjastoja, sekä niitä hyödyntäviä sovelluksia.

Sisältö

Minkälaisia tietorakenteita ja algoritmeja ohjelmoinnissa käytetään? Kuinka valitaan ohjelmointiongelmaan sopiva tietorakenne tai algoritmi? Mitkä ovat olio-ohjelmoinnin keskeiset tekniikat? Kuinka ohjelman jako olioiksi ja oliokirjastot toteutetaan?

Edeltävä osaaminen

Ohjelmoinnin perusteet 5 op

Arviointikriteerit, hyvä (3)

a. Osaat käyttää asiantuntevasti ohjelmoinnin peruskäsitteitä ja keskeisiä tekniikoita. e. Osaat jakaa ohjelman osiin tarkoituksenmukaisella tavalla ja valita soveltuvat toteutustekniikat, -menetelmät ja -välineet. Osaat lisäksi perustella valintasi.