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 ETX7600
NimiTietorakenteet ja algoritmit II
Nimi englanniksiData Structures and Algorithms II
Laajuus3 op
OsaamistavoitteetOpiskelija osaa analysoida myös rekursiivisia algoritmeja sekä kokeellisesti mitata ja ekstrapoloida ohjelmien aikavaativuutta. Opiskelija ymmärtää graafien peruskäsitteet, erilaisten graafien ominaisuudet ja graafien käytön tietorakenteina. Opiskelija ymmärtää yleisimpien graafialgoritmien toimintaperiaatteen ja osaa laatia sekä analysoida yksinkertaisia graafialgoritmeja. Opiskelija tuntee erilaiset algoritmistrategiat ja osaa soveltaa niitä. Opiskelija osaa käyttää massamuistia tehokkaasti ja analysoida massamuistia käyttävien algoritmien aikavaativuuden.
Keskeiset sisällötMonimutkaisempien algoritmien aikavaativuus, graafit tietorakenteina ja niiden käyttö, algoritmistrategiat ja massamuistin tietorakenteet.
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 opinnotTietorakenteet ja algoritmit I
Muuta huomioitavaaItä-Suomen yliopiston Tietojenkäsittelytieteen laitoksen toteuttama opintojakso
YhteyshenkilöPitkänen Veijo

<< Takaisin opintojaksotaulukkoon

 

Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.