Tietorakenteet ja algoritmit IILaajuus (5 op)

Osaamistavoitteet

- osaat analysoida rekursiivisia algoritmeja sekä kokeellisesti mitata ja ekstrapoloida ohjelmien aikavaativuutta.
- ymmärrät graafien peruskäsitteet, erilaisten graafien ominaisuudet ja graafien käytön tietorakenteina.
- ymmärrät yleisimpien graafialgoritmien toimintaperiaatteen ja osaa laatia sekä analysoida yksinkertaisia graafialgoritmeja.
- tunnet erilaiset algoritmistrategiat ja osaat soveltaa niitä.
- osaat käyttää massamuistia tehokkaasti ja analysoida massamuistia käyttävien algoritmien aikavaativuuden.

Sisältö

- Algoritmit ja aikavaativuusanalyysi.
- Graafit, graafialgoritmit ja niiden soveltaminen.
- Kokeellinen aktiivisuusanalyysi.
- Massamuistia tehokkaasti käyttävät algoritmit.

Lisätiedot

Lähtötaso: Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot