Tietorakenteet ja algoritmit ILaajuus (5 op)
Tunnus: 4_ETX7100
Laajuus
5 op
Opetuskieli
- suomi
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