Tietorakenteet ja algoritmitLaajuus (5 op)

Osaamistavoitteet

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