Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: TX00EW61-3002
Toteutuksen perustiedot
- Ilmoittautumisaika
-
02.12.2024 - 14.01.2025
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
13.01.2025 - 16.03.2025
Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- (2019-2024) ICT ja tuotantotalous
- Toimipiste
- Karaportti 2
- Opetuskielet
- suomi
- Paikat
- 0 - 35
- Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Toteutuksella on 18 opetustapahtumaa joiden yhteenlaskettu kesto on 55 t 30 min.
| Aika | Aihe | Tila |
|---|---|---|
|
Ma 13.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch1) |
KMD759
Oppimistila
|
|
Ti 14.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 2) |
KMD759
Oppimistila
|
|
Ma 20.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 3) |
KMD759
Oppimistila
|
|
Ti 21.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 |
KMD759
Oppimistila
|
|
Ma 27.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 4) |
KMD759
Oppimistila
|
|
Ti 28.01.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 5) |
KMD759
Oppimistila
|
|
Ma 03.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 6) |
KMD759
Oppimistila
|
|
Ti 04.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 |
KMD759
Oppimistila
|
|
Ma 10.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 7) |
KMD759
Oppimistila
|
|
Ti 11.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 8) |
KMD759
Oppimistila
|
|
Ma 24.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (VIDEOLUENTO) |
|
|
Ti 25.02.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 |
KMD759
Oppimistila
|
|
Ma 03.03.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 10) |
KMD759
Oppimistila
|
|
Ti 04.03.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 |
KMD759
Oppimistila
|
|
Ma 10.03.2025 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 |
KMD759
Oppimistila
|
|
Ti 11.03.2025 klo 09:00 - 12:30 (3 t 30 min) |
Tietorakenteet ja algoritmit TX00EW61-3002 (Tentit) |
KMD759
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
|
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.
Osaamistavoitteet
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)
Esitietovaatimukset
C++-ohjelmointi, Pelimatematiikka.