Opinto-opas
Opinto-opas
Vuonna 2022 alkavat ja sitä aiemmat koulutukset
Savonian uuden opinto-oppaan (2023 ja tämän jälkeen alkavat koulutukset) löydät täältä.
Lähtökohdat | Osaamistavoitteet | Opintojen rakenne | Asiantuntijuuden kehittyminen | Toteutus | Opintojaksotaulukko |
ET21KM Tietotekniikan tutkinto-ohjelma (monimuotototeutus)
Opintojaksokuvaus
Koodi | 4 ETA0140 |
Nimi | Tietorakenteet ja algoritmit |
Nimi englanniksi | Data structures and algorithms |
Laajuus | 5 op |
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. |
Keskeiset sisällöt | Algoritmien aikavaativuus ja kertaluokkatarkastelu. Yleisimpien tietorakenteiden ominaisuudet, oikea käyttö sekä toteutus |
Suoritustavat | Harjoitukset ja/tai tentti |
Arviointiasteikko | 0 - 5 |
Materiaali | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009. |
Edeltävät opinnot | Ohjelmointi I - III |
Muuta huomioitavaa | |
Yhteyshenkilö | Berg Ville |
<< Takaisin opintojaksotaulukkoon
Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.