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
- 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