Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: OT00EK02-3003
Toteutuksen perustiedot
- Ilmoittautumisaika
-
08.04.2024 - 21.04.2024
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
01.08.2024 - 31.12.2024
Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 5 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Informaatioteknologian koulutusyksikkö
- Toimipiste
- Mikkelin kampus
- Opetuskielet
- suomi
- Koulutus
- Ohjelmistotekniikan koulutus
Toteutuksella on 13 opetustapahtumaa joiden yhteenlaskettu kesto on 45 t 30 min.
| Aika | Aihe | Tila |
|---|---|---|
|
To 05.09.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 19.09.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 26.09.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 03.10.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 10.10.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 17.10.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 31.10.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 07.11.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 14.11.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 21.11.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 28.11.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 05.12.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
|
To 12.12.2024 klo 10:30 - 14:00 (3 t 30 min) |
Tietorakenteet ja algoritmit OT00EK02-3003 |
MB310
Ohjelmointiluokka
|
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?
Arviointi
Opiskelija osaa
a. käyttää johdonmukaisesti ammattikäsitteitä
b. etsiä tietoa alan keskeisistä tiedonlähteistä
c. hahmottaa tehtäväkokonaisuuksia
e. käyttää keskeisiä oman alan malleja, menetelmiä, ohjelmistoja ja tekniikoita
Arviointiasteikko
1-5