Tietorakenteet ja algoritmit II (5 op)
Toteutuksen tunnus: DT10061-3002
Toteutuksen perustiedot
- Ilmoittautumisaika
- 01.04.2024 - 30.09.2024
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 28.10.2024 - 13.12.2024
- Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 5 op
- Toteutustapa
- Monimuoto-opetus
- Yksikkö
- Tradenomi / Tietojenkäsittely (DD)
- Opetuskielet
- suomi
- Koulutus
- Tietojenkäsittelyn koulutus
- Opettajat
- Mikko Anttonen
- Vastuuopettaja
- Mikko Anttonen
- Ryhmät
-
DTNS23Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2023
- Opintojakso
- DT10061
Arviointiasteikko
H-5
Tavoitteet
- osaat analysoida rekursiivisia algoritmeja sekä kokeellisesti mitata ja ekstrapoloida ohjelmien aikavaativuutta.
- ymmärrät graafien peruskäsitteet, erilaisten graafien ominaisuudet ja graafien käytön tietorakenteina.
- ymmärrät yleisimpien graafialgoritmien toimintaperiaatteen ja osaa laatia sekä analysoida yksinkertaisia graafialgoritmeja.
- tunnet erilaiset algoritmistrategiat ja osaat soveltaa niitä.
- osaat 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.