Siirry suoraan sisältöön

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
Opettajat
Mikko Anttonen
Vastuuopettaja
Mikko Anttonen
Opintojakso
LTD7009

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.

Siirry alkuun