Opinto-opas

Osaamistavoitteet

Opiskelija ymmärtää algoritmien merkityksen ja osaa analysoida yksinkertaisten algoritmien aikavaativuuden kertaluokan. Opiskelija osaa valita oikean tietorakenteen (abstraktin tietotyypin) kuhunkin käyttötarkoitukseen ja käyttää sitä tehokkaasti. Opiskelija osaa toteuttaa yleisimmät tietorakenteet sekä suunnitella ja toteuttaa algoritmin yksinkertaiseen ongelmaan.

Sisältö

Algoritmien aikavaativuus ja kertaluokkatarkastelu. Yleisimpien tietorakenteiden ominaisuudet, oikea käyttö sekä toteutus

Esitietovaatimukset

Ohjelmointi II

Oppimateriaalit

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009.

Lisätiedot

Opintojakso voidaan järjestää yhteistyössä Itä-Suomen yliopiston Tietojenkäsittelytieteen laitoksen ja Karelian kanssa. Tällöin suoritus- ja toteutustapa voivat vaihdella.

Esitietovaatimukset

Ohjelmointi II