Opinto-opas

Vuonna 2022 alkavat ja sitä aiemmat koulutukset

Kulttuuriala, Muotoilu
Kulttuuriala, Musiikki ja Tanssi
Luonnonvara-ala
Matkailu- ja ravitsemisala
Sosiaali- ja terveysala, Iisalmi
Sosiaali- ja terveysala, Kuopio
Tekniikan ala, Kuopio
Tekniikan ala, Varkaus
Liiketalouden ala, Kuopio
Savonian monialaiset opinnot
Savonian valintakurssit

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

ET21SP Tietotekniikan tutkinto-ohjelma

Opintojaksokuvaus

Koodi4 ETX7100
NimiTietorakenteet ja algoritmit I
Nimi englanniksiAlgorithms and Data Structures I
Laajuus5 op
OsaamistavoitteetOpiskelija 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ötAlgoritmien aikavaativuus ja kertaluokkatarkastelu. Yleisimpien tietorakenteiden ominaisuudet, oikea käyttö sekä toteutus
SuoritustavatHarjoitukset, tentti
Arviointiasteikko0 - 5
MateriaaliThomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009.
Edeltävät opinnotOhjelmointi II
Muuta huomioitavaaOpintojakso 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.