Tietorakenteet ja algoritmit IILaajuus (5 op)
Tunnus: DT10061
Laajuus
5 op
Opetuskieli
- suomi
Vastuuhenkilö
- Seppo Nevalainen
- Mikko Anttonen
Osaamistavoitteet
- 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.
Lisätiedot
Lähtötaso: Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot
Ilmoittautumisaika
01.04.2024 - 30.04.2024
Ajoitus
28.10.2024 - 13.12.2024
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tradenomi / Tietojenkäsittely (DD)
Opetuskielet
- Suomi
Koulutus
- Tietojenkäsittelyn koulutus
Opettaja
- Mikko Anttonen
Vastuuopettaja
Mikko Anttonen
Ryhmät
-
DTNS23Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2023
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.
Arviointiasteikko
H-5
Lisätiedot
Lähtötaso: Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot
Ilmoittautumisaika
01.04.2023 - 15.04.2023
Ajoitus
23.10.2023 - 11.12.2023
Opintopistemäärä
5 op
Virtuaaliosuus
5 op
Toteutustapa
Etäopetus
Yksikkö
Tradenomi / Tietojenkäsittely (DD)
Toimipiste
Wärtsilä-kampus Karjalankatu 3 (WÄR)
Opetuskielet
- Suomi
Paikat
1 - 100
Koulutus
- Tietojenkäsittelyn koulutus
Opettaja
- Mikko Anttonen
Vastuuopettaja
Mikko Anttonen
Ryhmät
-
DTNS22Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2022
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.
Arviointiasteikko
H-5
Lisätiedot
Lähtötaso: Tietorakenteet ja algoritmit I tai vastaavat tiedot ja taidot