Tietorakenteet ja algoritmit I (5 op)

Arviointiasteikko

H-5

Tavoitteet

- ymmärrät algoritmien merkityksen ja osaat analysoida yksinkertaisten algoritmien aikavaativuuden kertaluokan.
- osaat perustellusti valita oikean tietorakenteen (abstraktin tietotyypin) kuhunkin käyttötarkoitukseen ja käyttää sitä tehokkaasti.
- osaat käyttää ohjelmointikielen vakiokirjaston tietorakenteita oikein ja tehokkaasti.
- osaat toteuttaa tietorakenteista listan, puun ja joukon sekä suunnitella ja toteuttaa algoritmin yksinkertaiseen ongelmaan.
- osaat etsiä ja perustellusti valita tarpeisiinsa oikean algoritmin ja soveltaa sitä käytännössä.
- tunnet yleisimmät tietorakenteet
- tunnet miten tietorakenteet voidaan toteuttaa erilaisilla ohjelmointikielillä.
- tunnet rekursion perusteet ja osaat toteuttaa rekursiivisen algoritmin

Sisältö

- Algoritmit ja aikavaativuusanalyysi.
- Abstraktit tietotyypit.
- Tietorakenteiden toteuttaminen.
- Haku- ja lajittelualgoritmit.
- Rekursiiviset algoritmitoteutukset