Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00EW61-3005

Toteutuksen perustiedot


Ilmoittautumisaika
27.11.2023 - 14.01.2024
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
15.01.2024 - 17.03.2024
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
(2019-2024) ICT ja tuotantotalous
Toimipiste
Karaportti 2
Opetuskielet
englanti
Paikat
0 - 35
Koulutus
Degree Programme in Information Technology
Opettajat
Jarkko Vuori
Ryhmät
ICT22-G
Game Development
Opintojakso
TX00EW61

Toteutuksella on 16 opetustapahtumaa joiden yhteenlaskettu kesto on 33 t 0 min.

Aika Aihe Tila
Ke 17.01.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KME559 Oppimistila
Pe 19.01.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KMD659 Oppimistila
Ke 24.01.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KMD750 Oppimistila
Pe 26.01.2024 klo 09:00 - 11:30
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
Online
Ke 31.01.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KME559 Oppimistila
Pe 02.02.2024 klo 09:00 - 11:30
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
Online
Ke 07.02.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KME559 Oppimistila
Pe 09.02.2024 klo 09:00 - 11:30
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
Online
Ke 14.02.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KME559 Oppimistila
Pe 16.02.2024 klo 09:30 - 10:30
(1 t 0 min)
Data Structures and Algorithms TX00EW61-3005
Online
Ke 28.02.2024 klo 09:30 - 10:30
(1 t 0 min)
Data Structures and Algorithms TX00EW61-3005
Online
Pe 01.03.2024 klo 09:30 - 10:30
(1 t 0 min)
Data Structures and Algorithms TX00EW61-3005
Online
Ke 06.03.2024 klo 09:30 - 10:30
(1 t 0 min)
Data Structures and Algorithms TX00EW61-3005
Online
Pe 08.03.2024 klo 09:30 - 12:00
(2 t 30 min)
Data Structures and Algorithms TX00EW61-3005
KMD659 Oppimistila
Ke 13.03.2024 klo 09:30 - 10:30
(1 t 0 min)
Data Structures and Algorithms TX00EW61-3005
KME559 Oppimistila
Pe 15.03.2024 klo 09:00 - 12:00
(3 t 0 min)
Data Structures and Algorithms TX00EW61-3005
KMD659 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