Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00CG82-3012

Toteutuksen perustiedot

Ilmoittautumisaika: 28.11.2022 - 08.01.2023
Ilmoittautuminen toteutukselle on päättynyt.

Ajoitus: 09.01.2023 - 12.03.2023
Toteutus on päättynyt.

Opintopistemäärä: 5 op

Lähiosuus: 5 op

Toteutustapa: Lähiopetus

Yksikkö: (2019-2024) ICT ja tuotantotalous

Toimipiste: Karaportti 2

Opetuskielet: suomi

Paikat: 0 - 40

Koulutus: Tieto- ja viestintätekniikan tutkinto-ohjelma

Opettajat: Miikka Mäki-Uuro

Ryhmät: TVT21-PE
Pelisovellukset

Opintojakso: TX00CG82

Toteutuksella on 2 opetustapahtumaa joiden yhteenlaskettu kesto on 6 t 0 min.

Aika	Aihe	Tila
Ma 06.03.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00CG82-3012 (kokeeseen valmistautuminen itsenäisesti)
Ti 07.03.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00CG82-3012 (KOE)	KMD550 Oppimistila

Muutokset varauksiin voivat olla mahdollisia.

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