Tietorakenteet ja algoritmit IILaajuus (4 op)
Opintojakson tunnus: C-10088-3621424
Opintojakson perustiedot
- Laajuus
- 4 op
- Opetuskieli
- suomi
- englanti
- Korkeakoulu
- Itä-Suomen yliopisto
Osaamistavoitteet
Osaamistavoitteet: Opiskelija: osaa analysoida myös rekursiivisia algoritmeja sekä kokeellisesti mitata ja ekstrapoloida ohjelmien aikavaativuutta ymmärtää graafien peruskäsitteet, erilaisten graafien ominaisuudet ja graafien käytön tietorakenteina ymmärtää yleisimpien graafialgoritmien toimintaperiaatteen ja osaa laatia sekä analysoida yksinkertaisia graafialgoritmeja tuntee erilaiset algoritmistrategiat ja osaa soveltaa niitä osaa käyttää massamuistia tehokkaasti ja analysoida massamuistia käyttävien algoritmien aikavaativuuden
Sisältö
Algoritmit ja aikavaativuusanalyysi. Graafit, graafialgoritmit ja niiden soveltaminen. Kokeellinen aikavaativuusanalyysi. Massamuistia tehokkaasti käyttävät algoritmit.
Esitietovaatimukset
Tietorakenteet ja algoritmit I
Oppimateriaalit
T