Siirry suoraan sisältöön

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

  • LTDNS20I
    Tradenomi (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