Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: TX00EY28-3005
Toteutuksen perustiedot
- Ilmoittautumisaika
- 06.05.2024 - 20.10.2024
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 21.10.2024 - 15.12.2024
- Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Toteutustapa
- Lähiopetus
- Toimipiste
- Myllypurontie 1
- Opetuskielet
- suomi
- Paikat
- 0 - 35
- Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Toteutuksella on 7 opetustapahtumaa joiden yhteenlaskettu kesto on 17 t 30 min.
| Aika | Aihe | Tila |
|---|---|---|
|
Pe 25.10.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 01.11.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 08.11.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 15.11.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 22.11.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 29.11.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
Oppimistila
|
|
Pe 13.12.2024 klo 09:30 - 12:00 (2 t 30 min) |
Tietorakenteet ja algoritmit TX00EY28-3005 |
MPA5024
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)
Esitietovaatimukset
Olio-ohjelmointi
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.
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.