Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00DS64-3010

Toteutuksen perustiedot

Ilmoittautumisaika: 02.05.2023 - 18.10.2023
Ilmoittautuminen toteutukselle on päättynyt.

Ajoitus: 23.10.2023 - 17.12.2023
Toteutus on päättynyt.

Opintopistemäärä: 5 op

Toteutustapa: Lähiopetus

Yksikkö: (2019-2024) ICT ja tuotantotalous

Toimipiste: Myllypurontie 1

Opetuskielet: suomi

Paikat: 0 - 35

Koulutus: Tieto- ja viestintätekniikan tutkinto-ohjelma

Opettajat: Matti Valovirta

Ryhmät: TVT22K-O
Ohjelmistotuotanto

Opintojakso: TX00DS64

Toteutuksella on 15 opetustapahtumaa joiden yhteenlaskettu kesto on 44 t 30 min.

Aika	Aihe	Tila
Ti 24.10.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 26.10.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 31.10.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 02.11.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 07.11.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 09.11.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 14.11.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 16.11.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 21.11.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 23.11.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 28.11.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 30.11.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 05.12.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
To 07.12.2023 klo 13:00 - 15:30 (2 t 30 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Ti 12.12.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila

Muutokset varauksiin voivat olla mahdollisia.

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