Algoritmit ja tietorakenteet (5 op)

Tavoitteet

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?

Opiskelumuodot ja -menetelmät

Työviikkopohjainen oppimisväylä:
Osallistut työjärjestyksen mukaiseen opetukseen ja ohjaukseen.

Opintoja nopeuttava oppimisväylä:
Voit osoittaa osaamisesi todistuksella tai osaamisen näytöllä. Tämä sovitaan tapauskohtaisesti opintojakson alkaessa.

Tenttien ja tehtävien ajoittuminen

Ilmoitetaan myöhemmin.

Opiskelijan työmäärä

135 h

Arviointiasteikko

1-5

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.

Arviointimenetelmät ja arvioinnin perusteet

Päätetään opintojakson alussa.

Esitietovaatimukset

Ohjelmoinnin perusteet 5 op