Tietorakenteet ja algoritmit IILaajuus (4 op)
Tunnus: 4_ETX1600
Laajuus
4 op
Opetuskieli
- suomi
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