Tietorakenteet ja algoritmitLaajuus (5 op)

Osaamistavoitteet

Opiskelija osaa:
- Tietorakenteiden ja algoritmien hyvät suunnittelu- ja toteutusperiaatteet sekä
soveltamisen käytäntöön.
- Pino-, jono-, listatietorakenteiden perusperiaatteet, sisäisen rakenteen ja
soveltamisen käytäntöön.
- Linkitettyyn rakenteeseen perustuvien tietorakenteiden perusperiaatteet,
sisäisen rakenteen ja soveltamisen käytäntöön.
- Suunnitella, toteuttaa ja soveltaa tarvittaessa oman tietorakenteen sovelluksessa
käytettäväksi.
- Keskeisten etsintä- ja lajittelualgoritmien toimintaperiaatteet, toteutusratkaisut
ja soveltamisen käytäntöön

Sisältö

Sisältö:
Tavoitteissa mainittuja asioita käsitellään esitetyssä järjestyksessä. Kulloiseenkin aihepiiriin syvennytään teoriajohdatuksella, aihepiiriä harjoitellaan paikan päällä
pienryhmissä. Harjoituksia sekä teoriakertausta tehdään myös itsenäisesti.