Tietorakenteet ja algoritmit (4op)

Tavoitteet

Opiskelija osaa hyödyntää perustietorakenteita ja -algoritmeja ohjelmistosuunnittelussa. Opiskelija osaa käyttää eri ohjelmointikielten valmiita tietorakenneluokkia ja niihin liittyviä algoritmeja.

Sisältö

Taulukot, rengaspuskuri, linkitetty lista, jono, pino ja puurakenteet. Lajittelu- ja hakualgoritmit. Java- tai C#-kielen valmiit kokoelmaluokat.

Toteutustavat

Luennot ja harjoitukset

Arviointikriteerit, tyydyttävä (1)

- kiitettävä (5): Tason 3 lisäksi opiskelija osaa soveltaa kurssilla opittuja asioita vaativissa harjoitustöissä
- hyvä (3-4): Opiskelija osaa soveltaa tärkeimpiä tietorakenteita ja algoritmeja
- tyydyttävä (1-2): Opiskelija osaa perusasiat

Esitietovaatimukset

Ohejlmoinnin perusteet