Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: TX00EY28-3004

Toteutuksen perustiedot


Ilmoittautumisaika
27.11.2023 - 10.03.2024
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
18.03.2024 - 12.05.2024
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
3 op
Virtuaaliosuus
2 op
Toteutustapa
Lähi- ja etäopetus
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
TVT22-O
Ohjelmistotuotanto
Opintojakso
TX00EY28

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

Aika Aihe Tila
Ke 20.03.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 27.03.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 03.04.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 10.04.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 17.04.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 24.04.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
MPA5024 Oppimistila
Ke 08.05.2024 klo 09:00 - 12:00
(3 t 0 min)
Tietorakenteet ja algoritmit TX00EY28-3004
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 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

Siirry alkuun