Opetussuunnitelmat

#SavoniaAMK

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
Lähtökohdat Osaamistavoitteet Opintojen rakenne Asiantuntijuuden kehittyminen Toteutus Opintojaksotaulukko

ET20SP 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.