Laskennan perusmallitLaajuus (3 - 4 op)
Opintojakson tunnus: C-10088-3621423
Opintojakson perustiedot
- Laajuus
- 3 - 4 op
- Opetuskieli
- suomi
- englanti
- Korkeakoulu
- Itä-Suomen yliopisto
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija tunnistaa tietojenkäsittelyongelmien ja niiden ratkaisukeinojen teoreettinen mallintamisen rajoittuen käytännön ohjelmistotyössä sovellettaviin kuvausmenetelmiin ja syötteiden käsittelytekniikoihin (alkioanalyysi ja jäsennys). Opintojakson suoritettuaan opiskelijalla on perustiedot äärellisistä automaateita ja säännöllisistä kielistä, pinoautomaateista ja kontekstittomista kielistä
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