Algoritminen ongelmanratkaisuLaajuus (5 op)

Osaamistavoitteet

Opintojakson suoritettuasi tunnet tavallisimmat ohjelmoinnissa tarvittavat tietorakenteet ja algoritmit, ymmärrät abstraktien tietotyyppien merkityksen, tietorakenteiden erityyppisten toteutusten ominaispiirteet, kapseloinnin ja rajapintojen käytön sekä niiden merkityksen sekä osaat valita ongelmaan sopivan tietorakenteen ja soveltaa algoritmeja ongelman ratkaisussa.

Sisältö

Algoritmianalyysi, suoritusaikaluokat ja -merkinnät, abstraktit datatyypit, tietorakenteiden toteutukset, rekursio, lineaariset tietorakenteet, lista, pino, jono ja pakka, puurakenteet, prioriteettijono ja keko, hajautus, järjestäminen, graafit, salaus, algoritmiluokkia.

Suoritustavat

Opiskelija osaa:
Käyttää asiantuntevasti ammattikäsitteitä eri tilanteissa
Arvioida käyttämiään tietolähteitä kriittisesti
Valita tarkoituksenmukaiset mallit, menetelmät, ohjelmistot ja tekniikat ja perustella valinnan
Edistää tiimin tavoitteellista toimintaa