Tietorakenteet ja algoritmit (5 op)

Tavoitteet

Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.

Sisältö

Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?

Arviointi

Opiskelija osaa

a. käyttää johdonmukaisesti ammattikäsitteitä
b. etsiä tietoa alan keskeisistä tiedonlähteistä
c. hahmottaa tehtäväkokonaisuuksia
e. käyttää keskeisiä oman alan malleja, menetelmiä, ohjelmistoja ja tekniikoita

Opiskelumateriaali

Ilmoitetaan opintojakson alussa.

Opiskelumuodot ja -menetelmät

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

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

TKI ja työelämäyhteistyö

Ilmoitetaan myöhemmin.

Tenttien ja tehtävien ajoittuminen

Ilmoitetaan myöhemmin.

Opiskelijan työmäärä

135 h

Arviointiasteikko

1-5

Arviointimenetelmät ja arvioinnin perusteet

Päätetään opintojakson alussa.