Tietorakenteet ja algoritmit | Opinto-opas, Metropolia

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00DS64-3007

Toteutuksen perustiedot

Ilmoittautumisaika

02.05.2022 - 21.08.2022

Ajoitus

24.10.2022 - 18.12.2022

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

ICT ja tuotantotalous

Toimipiste

Myllypurontie 1

Opetuskielet

Suomi

Paikat

0 - 40

Koulutus

Tieto- ja viestintätekniikan tutkinto-ohjelma

Opettaja

Juha Kämäri
Simo Silander

Ryhmät

TVT21K-O
Ohjelmistotuotanto

Tavoitteet

Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.

Sisältö

- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1)

Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.

Arviointikriteerit, hyvä (3)

Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.

Arviointikriteerit, kiitettävä (5)

Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.

Arviointikriteeri, hyväksytty/hylätty