Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00EW61-3009

Toteutuksen perustiedot


Ilmoittautumisaika
02.12.2024 - 31.12.2024
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
01.01.2025 - 16.03.2025
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
(2019-2024) ICT ja tuotantotalous
Opetuskielet
englanti
Koulutus
Tekniikan ja liikenteen alan täydennyskoulutus
Opettajat
Miikka Mäki-Uuro
Ryhmät
LT6424S
Professional Development Program in Information Technology
Opintojakso
TX00EW61

Toteutuksella on 17 opetustapahtumaa joiden yhteenlaskettu kesto on 52 t 0 min.

Aika Aihe Tila
Pe 17.01.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 1)
KME762 Oppimistila
Ma 20.01.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 1)
KME762 Oppimistila
Pe 24.01.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 2)
KME762 Oppimistila
Ma 27.01.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 3)
KME762 Oppimistila
Pe 31.01.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Ma 03.02.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 4)
KME762 Oppimistila
Pe 07.02.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (Ch 5)
KME762 Oppimistila
Ma 10.02.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Pe 14.02.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Ma 24.02.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (VIDEO LECTURE)
Pe 28.02.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Ma 03.03.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Pe 07.03.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Ma 10.03.2025 klo 13:00 - 16:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009
KME762 Oppimistila
Pe 14.03.2025 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EW61-3009 (FINAL EXAM)
KMD550 Oppimistila
Ke 26.03.2025 klo 09:00 - 12:30
(3 t 30 min)
RESIT 1 (Uusintatentti 1) Data Structures and Algorithms TX00EW61-3009, Tietorakenteet ja algoritmit TX00EW61-3002
KME762 Oppimistila
Ke 02.04.2025 klo 09:00 - 12:30
(3 t 30 min)
RESIT 2 (Uusintatentti 2) Data Structures and Algorithms TX00EW61-3009, Tietorakenteet ja algoritmit TX00EW61-3002
KME762 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 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

C++-ohjelmointi, Pelimatematiikka.

Siirry alkuun