Tietorakenteet ja algoritmit | Opinto-opas, Metropolia

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00CG82-3012

Toteutuksen perustiedot

Ilmoittautumisaika

28.11.2022 - 08.01.2023

Ajoitus

09.01.2023 - 12.03.2023

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

ICT ja tuotantotalous

Toimipiste

Karaportti 2

Opetuskielet

Suomi

Paikat

0 - 40

Koulutus

Tieto- ja viestintätekniikan tutkinto-ohjelma

Opettaja

Miikka Mäki-Uuro

Ryhmät

TVT21-PE
Pelisovellukset

Tavoitteet

Opintojakson suoritettuaan opiskelija ymmärtää abstraktioiden ja rajapinta-ajattelun hyödyt. Hänellä on ymmärrys valmiiden ohjelmistokomponenttien käytön merkityksestä ohjelmointityössä.

Opiskelija tuntee yleisimmät tietorakenteet: listat, joukot, assosiatiiviset rakenteet, järjestetyt ja järjestämättömät rakenteet, synkronoidut ja synkronoimattomat rakenteet ja osaa käyttää niitä.

Opiskelija ymmärtää, minkälaista problematiikkaa liittyy tietorakenteiden ja niitä käsittelevien algoritmien toteuttamiseen, ja pystyy myös käytännössä toteuttamaan erilaisia tietorakenteita ja niitä käsitteleviä algoritmeja.

Sisältö

• abstraktiot, abstraktit tietotyypit ja rajapinnat
• tietorakenteet
• iteraattorit
• tietorakenteiden ja algoritmien toteuttaminen
• rekursio
• algoritmien laskennallinen vaativuus
• valmiiden tietorakennekirjastojen (APIt) käyttö

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)

Arviointikriteerit, kiitettävä (5)

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

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

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

Arviointikriteeri, hyväksytty/hylätty