Laskennan perusmallit (4 op)
Toteutuksen tunnus: DT10062-3002
Toteutuksen perustiedot
- Ajoitus
- 07.01.2025 - 14.03.2025
- Toteutus on päättynyt.
- Opintopistemäärä
- 4 op
- Lähiosuus
- 4 op
- Toteutustapa
- Monimuoto-opetus
- Yksikkö
- Tradenomi / Tietojenkäsittely (DD)
- Opetuskielet
- suomi
- Koulutus
- Tietojenkäsittelyn koulutus
- Opettajat
- Mikko Anttonen
- Vastuuopettaja
- Mikko Anttonen
- Ryhmät
-
DTNS23Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2023
- Opintojakso
- DT10062
Arviointiasteikko
H-5
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.