Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: OT00EK02-3003
Toteutuksen perustiedot
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
- Ville Kauppi
Ryhmät
-
OTMI23SPOhjelmistotekniikka, päivätoteutus
- 05.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 19.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 26.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 03.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 10.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 17.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 31.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 07.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 14.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 21.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 28.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 05.12.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 12.12.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
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