Tietorakenteet ja algoritmit IILaajuus (4 op)

Osaamistavoitteet

- Opiskelija osaa analysoida 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ö

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

Esitietovaatimukset

Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot

Oppimateriaalit

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

Toteutustavat

Luennot 26t, harjoituksia 14t, kurssikuulustelu 3t, harjoitustehtävien teko 50t, muu omatoimnen opiskelu 14t.

Suoritustavat

Tentti + palautettavat tehtävät.