Tietorakenteet ja algoritmitLaajuus (5 op)

Osaamistavoitteet

Opiskelija pystyy ohjelmoinnissa käyttämään abstrakteja tietotyyppejä sekä ymmärtää algoritmien vaatimukset ja testaamisen.

Sisältö

Abstraktit tietotyypit, lineaariset listat, hajota ja hallitse - rekursio, puut, hajautus, verkot, lajittelu- ja etsintäongelmat, algoritmien vaativuus ja testaaminen.

Esitietovaatimukset

C++-ohjelmoinnin perusteet