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 |
ET20SP Tietotekniikan tutkinto-ohjelma
Opintojaksokuvaus
| Koodi | 4 ETX7100 |
| Nimi | Tietorakenteet ja algoritmit I |
| Nimi englanniksi | Algorithms and Data Structures I |
| 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, 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 II |
| Muuta huomioitavaa | Opintojakso voidaan järjestää yhteistyössä Itä-Suomen yliopiston Tietojenkäsittelytieteen laitoksen ja Karelian kanssa. Tällöin suoritus- ja toteutustapa voivat vaihdella. |
| Yhteyshenkilö | Pitkänen Veijo |
<< Takaisin opintojaksotaulukkoon
Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.