Opinto-opas

Osaamistavoitteet

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

Sisältö

Monimutkaisempien algoritmien aikavaativuus, graafit tietorakenteina ja niiden käyttö, algoritmistrategiat ja massamuistin tietorakenteet.

Esitietovaatimukset

Tietorakenteet ja algoritmit I

Oppimateriaalit

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009.

Lisätiedot

Itä-Suomen yliopiston Tietojenkäsittelytieteen laitoksen toteuttama opintojakso

Esitietovaatimukset

Tietorakenteet ja algoritmit I