Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00EY28-3003

Toteutuksen perustiedot

Ilmoittautumisaika: 02.12.2024 - 16.03.2025
Ilmoittautuminen toteutukselle on päättynyt.

Ajoitus: 17.03.2025 - 11.05.2025
Toteutus on käynnissä.

Opintopistemäärä: 5 op

Lähiosuus: 5 op

Toteutustapa: Lähiopetus

Yksikkö: (2019-2024) ICT ja tuotantotalous

Toimipiste: Myllypurontie 1

Opetuskielet: englanti

Paikat: 0 - 35

Koulutus: Degree Programme in Information Technology

Opettajat: Matti Valovirta

Ryhmät: ICT23-SW
Software Engineering; tivivaihto_k25
Tivi-vaihto, kevät 2025

Opintojakso: TX00EY28

Toteutuksella on 7 opetustapahtumaa joiden yhteenlaskettu kesto on 21 t 0 min.

Aika	Aihe	Tila
Ke 19.03.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA3018 Oppimistila
Ke 26.03.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA3018 Oppimistila
Ke 09.04.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA5023 Oppimistila
Ke 16.04.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA5024 Oppimistila
Ke 23.04.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA3018 Oppimistila
Ke 30.04.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA3018 Oppimistila
Ke 07.05.2025 klo 13:00 - 16:00 (3 t 0 min)	Data Structures and Algorithms TX00EY28-3003	MPA5026 Luentosali

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 jonkin ohjelmointikielen kirjastojen tarjoamat valmiit tietorakennetoteutukset.

Sisältö

- Abstrakti tietotyyppi: rajapinta ja toteutus
- Iteratiivisuus vs. rekursiivisuus
- Aika- ja tilavaativuus
- Linkitetyt listat
- Pino ja jono
- Puut
- Verkot
- Hakutekniikat
- Järjestämisalgoritmit
- Algoritmityypit
- Yleiskäyttöiset tietorakennekirjastot (list, map, set)

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1)

Opiskelija on saavuttanut kurssin tavoitteet tyydyttävästi. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät minimivaatimuksin.

Arviointikriteerit, hyvä (3)

Opiskelija on saavuttanut kurssin tavoitteet hyvin. Hän tunnistaa, osaa nimetä ja pystyy käyttämään opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät hyvin.

Arviointikriteerit, kiitettävä (5)

Opiskelija on saavuttanut kurssin tavoitteet erinomaisesti. Hän tunnistaa, osaa nimetä, pystyy käyttämään ja soveltamaan opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja monipuolisesti. Hän on suorittanut opintojaksolla annetut tehtävät erinomaisesti ja on pystynyt tuomaan ratkaisuihin merkittävästi omaa panostaan.

Arviointikriteeri, hyväksytty/hylätty

Opiskelija on saavuttanut kurssin tavoitteet. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät.

Esitietovaatimukset

Olio-ohjelmointi