Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: OT00EK02-3002
Toteutuksen perustiedot
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
- 28.11.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
- 05.12.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
- 12.12.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
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.
Opiskelumuodot ja -menetelmä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.
Tenttien ja tehtävien ajoittuminen
Ilmoitetaan myöhemmin.
Opiskelijan työmäärä
135 h
Arviointiasteikko
1-5
Arviointimenetelmät ja arvioinnin perusteet
Päätetään opintojakson alussa.