Siirry suoraan sisältöön

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
Toteutustapa
Lähiopetus
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
Toteutukselle TX00CG82-3012 ei löytynyt varauksia!

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ö

Esitietovaatimukset

Olio-ohjelmointi (C++), pelimatematiikka.

Arviointiasteikko

0-5

Arviointikriteerit arvosanalle 1 tyydyttävä

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

Arviointikriteerit arvosanalle 3 hyvä

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.

Arviointikriteerit arvosanalle 5 kiitettävä

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.

Arviointikriteerit arvosanalle hyväksytty

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

Siirry alkuun