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
- Yksikkö
- (2019-2024) ICT ja tuotantotalous
- Toimipiste
- Karaportti 2
- Opetuskielet
- suomi
- Paikat
- 0 - 40
- Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
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)
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, 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
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Esitietovaatimukset
Olio-ohjelmointi (C++), pelimatematiikka.