Data Structures and AlgorithmsLaajuus (5 cr)

Objective

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.

Content

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

Qualifications

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

Assessment criteria, satisfactory (1)

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

Assessment criteria, good (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.

Assessment criteria, excellent (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.