Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00DS64-3006

Toteutuksen perustiedot


Ilmoittautumisaika
29.11.2021 - 06.03.2022
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
14.03.2022 - 08.05.2022
Toteutus on päättynyt.
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
(2019-2024) ICT ja tuotantotalous
Toimipiste
Myllypurontie 1
Opetuskielet
suomi
Paikat
0 - 40
Koulutus
Tieto- ja viestintätekniikan tutkinto-ohjelma
Opettajat
Juha Kämäri
Ryhmät
TVT20-O
Ohjelmistotuotanto
Opintojakso
TX00DS64
Toteutukselle TX00DS64-3006 ei löytynyt varauksia!

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

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

Esitietovaatimukset

Oliosovellukset ja tietokannat

Siirry alkuun