Tietorakenteet ja algoritmit (3op)

Osaamistavoitteet

Opiskelija tuntee algoritmien suunnittelun ja toteutuksen sekä osaa soveltaa valmiita algoritmeja. Tavoitteena on, että opiskelija osaa käyttää valmiita tietorakennetoteutuksia sekä suunnitella omia tietorakenteita.

Sisältö

Opintojaksolla opiskellaan algoritmien kirjoittamista sekä pseudo- että ohjelmointikielellä. Tietorakenteista käydään läpi ADT:n käsite, dynaaminen taulukko, linkitetty lista, pino, jono, joukko ja puurakenne. Algoritmeistä käsitellään mm. rekursiiviset algoritmit seka erilaiset haku- ja järjestelyalgoritmit.

Esitietovaatimukset

Ohjelmoinnin perusteet

Arviointikriteerit, tyydyttävä (1)

Tentti (teoria- ja ohjelmointitentti)