Siirry suoraan sisältöön

Laskennan perusmallitLaajuus (4 op)

Tunnus: DT10062

Laajuus

4 op

Opetuskieli

  • suomi

Vastuuhenkilö

  • Mikko Anttonen

Osaamistavoitteet

Osaat mallintaa teoreettisesti erilaisia tietojenkäsittelyongelmia jotka rajoittuvat 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.

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.

Ilmoittautumisaika

01.10.2023 - 31.10.2023

Ajoitus

08.01.2024 - 15.03.2024

Opintopistemäärä

4 op

Virtuaaliosuus

4 op

Toteutustapa

Etäopetus

Yksikkö

Tradenomi / Tietojenkäsittely (DD)

Toimipiste

Wärtsilä-kampus Karjalankatu 3 (WÄR)

Opetuskielet
  • Suomi
Paikat

10 - 50

Koulutus
  • Tietojenkäsittelyn koulutus
Opettaja
  • Mikko Anttonen
Vastuuopettaja

Mikko Anttonen

Ryhmät
  • DTNS22
    Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2022

Tavoitteet

Osaat mallintaa teoreettisesti erilaisia tietojenkäsittelyongelmia jotka rajoittuvat 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.

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.

Arviointiasteikko

H-5