Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00DS64-3009

Toteutuksen perustiedot

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

Ajoitus: 13.03.2023 - 07.05.2023
Toteutus on päättynyt.

Opintopistemäärä: 5 op

Toteutustapa: Lähiopetus

Yksikkö: (2019-2024) ICT ja tuotantotalous

Toimipiste: Myllypurontie 1

Opetuskielet: englanti

Paikat: 0 - 55

Koulutus: Tieto- ja viestintätekniikan tutkinto-ohjelma

Opettajat: Sami Ben Cheikh

Ryhmät: TVT21-O
Ohjelmistotuotanto

Opintojakso: TX00DS64

Toteutuksella on 12 opetustapahtumaa joiden yhteenlaskettu kesto on 35 t 0 min.

Aika	Aihe	Tila
To 30.03.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 30.03.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 06.04.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 06.04.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 13.04.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 13.04.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 20.04.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 20.04.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 27.04.2023 klo 09:00 - 12:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 27.04.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 04.05.2023 klo 09:00 - 11:00 (2 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	MPA5024 Oppimistila
To 04.05.2023 klo 13:00 - 16:00 (3 t 0 min)	Tietorakenteet ja algoritmit TX00DS64-3009	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

Oppimateriaalit

There is no required textbook for the course and all course materials will be provided by the instructor.

Opetusmenetelmät

The course is 8 weeks long

Here's the schedule for this time period:

- Thursday 09.00 – 12.00
- Thursday 13.00 – 16.00

Tenttien ajankohdat ja uusintamahdollisuudet

Quizzes/ Midterm

- 2023-03-23: Quiz 1
- 2023-03-30: Quiz 2
- 2023-04-06: Midterm 1
- 2023-04-13: Quiz 3
- 2023-04-20: Quiz 4
- 2023-04-27: Quiz 5
- 2023-05-04: Midterm 2

Opiskelijan ajankäyttö ja kuormitus

This course is worth 5 ECTS which maps to 135 hours: (1 ECTS = 27 hours ).

The workload is divided into mini-lectures, homework, group activities and pair programming tasks.

In addition to the lectures, you should plan to spend some time each week studying beyond class.

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