Tietorakenteet ja algoritmit (5op)

Arviointiasteikko

H-5

Tavoitteet

Tunnet tärkeimmät tietorakenteet ja algoritmit.
Osaat soveltaa algoritmeja toteutuksen vaatimalla tavalla.
Osaat perusasiat algoritmien käytöstä ohjelmoinnissa.
Osaat käyttää ja valita sopivan tietorakenteen toteuttamaan haluttuja toiminnallisuuksia.
Ymmärrät tehokkaan ja tehottoman tietorakenteen erot ja niiden merkityksen laadukkaiden ohjelmistoratkaisujen suunnittelussa ja toteutuksessa.

Sisältö

Algoritmien perusteet ja niiden ohjelmointi
Tietorakenteet (taulukot, linkitetyt listat, pinot, jonot, graafit ja binääripuut)
Algoritmien ja tietorakenteiden tehokkuuden arviointi

Arviointikriteerit, tyydyttävä (1)

Osaat algoritmien perusperiaatteet ja käyttää niitä yksinkertaisissa tietorakenteissa.
Ymmärrät algoritmien tehokkuuteen liittyvän problematiikan

Arviointikriteerit, hyvä (3)

Osaat algoritmien perusperiaatteet.
Osaat soveltaa sopivaa algoritmia tilanteeseen ja tietorakenteeseen parhaiten soveltuvalla tavalla.
Koodi on selkeää ja helposti uudelleen käytettävää.
Ymmärrät algoritmien tehokkuuteen liittyvän problematiikan.

Arviointikriteerit, kiitettävä (5)

Osaat tietorakenteiden ja algoritmien perusperiaatteet sekä soveltaa niitä tilanteeseen soveltuvalla tavalla. Hyödynnänt myös monimutkaisten tietorakenteiden tuomia mahdollisuuksia suorituskykyisen koodin tuottamiseen.
Koodi on viimeisteltyä ja virhetilanteet huomioitu asianmukaisella tavalla.

Esitietovaatimukset

Ennen opintojakson suorittamista sinulla tulee olla perustaidot ohjelmoinnissa (esim. Python).