Tietorakenteet ja algoritmit II (4 op)
Toteutuksen tunnus: LTD7005-3001
Toteutuksen perustiedot
Ilmoittautumisaika
01.10.2021 - 31.10.2021
Ajoitus
10.01.2022 - 18.03.2022
Opintopistemäärä
4 op
Toteutustapa
Lähiopetus
Yksikkö
Tradenomi / Tietojenkäsittely (DD)
Toimipiste
Wärtsilä-kampus Karjalankatu 3 (WÄR)
Opetuskielet
- Suomi
Paikat
1 - 60
Koulutus
- Tietojenkäsittelyn koulutus
Opettaja
- Mikko Anttonen
Vastuuopettaja
Mikko Anttonen
Ryhmät
-
LTDNS20ITradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2020, ICT
Tavoitteet
- 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.
Arviointiasteikko
H-5
Esitietovaatimukset
Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot