Laskennan perusmallit (3 op)
Toteutuksen tunnus: LTD7009-3001
Toteutuksen perustiedot
- Ilmoittautumisaika
- 01.04.2021 - 30.04.2021
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 25.10.2021 - 14.12.2021
- Toteutus on päättynyt.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Tradenomi / Tietojenkäsittely (DD)
- Toimipiste
- Wärtsilä-kampus Karjalankatu 3 (WÄR)
- Opetuskielet
- suomi
- Paikat
- 20 - 60
- Koulutus
- Tietojenkäsittelyn koulutus
Arviointiasteikko
H-5
Tavoitteet
Tietojenkäsittelyongelmien ja niiden ratkaisukeinojen teoreettinen mallintaminen ja rajoittuen käytännön ohjelmistotyössä sovellettaviin kuvausmenetelmiin ja syötteiden käsittelytekniikkoihin (alkioanalyysi ja jäsennys): Äärelliset automaatit ja säännölliset kielet, pinoautomaatit ja kontekstittomat kielet.
Toteutustavat
Luentoja 22 h, harjoituksia 10 h.
Suoritustavat
Osallistuminen harjoituksiin ja loppukuulustelu.
Sisältö
Tietojenkäsittelyteorian alkeiden hallinta.
Säännöllisten kielten ja kontekstittomien kielten kuvaamisessa ja käsittelemisessä tarvittavien perusvälineiden ja -tekniikoiden hallinta.
Käsitys laskettavuuden ja ratkeavuuden perusteista, Churchin-Turingin teesistä ja näiden keskeisistä perusteluista ja seurauksista.
Esitietovaatimukset
Johdatus tietojenkäsittelyyn, Tietorakenteet ja algoritmit I, Diskreetit rakenteet.