Tietorakenteet ja algoritmitLaajuus (5 op)
Tunnus: OT00EK02
Laajuus
5 op
Osaamistavoitteet
Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.
Sisältö
Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?
Ilmoittautumisaika
08.04.2024 - 21.04.2024
Ajoitus
01.08.2024 - 31.12.2024
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
Mikkelin kampus
Opetuskielet
- Suomi
Koulutus
- Ohjelmistotekniikan koulutus
Opettaja
- Tuomas Reijonen
Ryhmät
-
OTMI23SPOhjelmistotekniikka, päivätoteutus
Tavoitteet
Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.
Sisältö
Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?
Arviointiasteikko
1-5
Ilmoittautumisaika
06.04.2023 - 21.04.2023
Ajoitus
01.08.2023 - 31.12.2023
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
Mikkelin kampus
Opetuskielet
- Suomi
Paikat
1 - 40
Koulutus
- Ohjelmistotekniikan koulutus
Opettaja
- Jari Kortelainen
Ryhmät
-
OTMI22SPOhjelmistotekniikka, päivätoteutus
Tavoitteet
Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.
Sisältö
Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?
Opiskelumateriaali
Ilmoitetaan opintojakson alussa.
Yksilölliset oppimisväylät
Työviikkopohjainen oppimisväylä:
Osallistut työjärjestyksen mukaiseen opetukseen.
Opintoja nopeuttava oppimisväylä:
Voit osoittaa osaamisesi todistuksella tai osaamisen näytöllä. Tämä sovitaan tapauskohtaisesti opintojakson alkaessa.
TKI ja työelämäyhteistyö
Ilmoitetaan myöhemmin.
Tentit ja muut määräajat
Ilmoitetaan myöhemmin.
Opiskelijan työmäärä
135 h
Arviointiasteikko
1-5
Arviointimenetelmät ja arvioinnin perusteet
Päätetään opintojakson alussa.
Ilmoittautumisaika
06.04.2022 - 22.04.2022
Ajoitus
31.10.2022 - 15.01.2023
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
Mikkelin kampus
Opetuskielet
- Suomi
Paikat
10 - 40
Koulutus
- Ohjelmistotekniikan koulutus
Opettaja
- Jari Kortelainen
Vastuuopettaja
Jari Kortelainen
Ryhmät
-
OTMI21SPOhjelmistotekniikka, päivätoteutus
Tavoitteet
Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.
Sisältö
Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?
Opiskelumateriaali
Ilmoitetaan opintojakson alussa.
Yksilölliset oppimisväylät
Työviikkopohjainen oppimisväylä:
Osallistut työjärjestyksen mukaiseen opetukseen.
Opintoja nopeuttava oppimisväylä:
Voit osoittaa osaamisesi todistuksella tai osaamisen näytöllä. Tämä sovitaan tapauskohtaisesti opintojakson alkaessa.
TKI ja työelämäyhteistyö
Ilmoitetaan myöhemmin.
Tentit ja muut määräajat
Ilmoitetaan myöhemmin.
Opiskelijan työmäärä
135 h
Arviointiasteikko
1-5
Arviointimenetelmät ja arvioinnin perusteet
Päätetään opintojakson alussa.