Siirry suoraan sisältöön

Laskennan perusmallit (3 op)

Toteutuksen tunnus: LTD7009-LTB21M1

Toteutuksen perustiedot


Ilmoittautumisaika

01.10.2020 - 31.10.2020

Ajoitus

01.01.2021 - 14.03.2021

Opintopistemäärä

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

Opettaja

  • Mikko Anttonen

Vastuuopettaja

Mikko Anttonen

Ryhmät

  • LTDNS19
    Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2019

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.

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

Esitietovaatimukset

Johdatus tietojenkäsittelyyn, Tietorakenteet ja algoritmit I, Diskreetit rakenteet.

Lisätiedot

Kurssin arvioinnissa kurssikoe tai sen uusintakoe 80%, tehdyt harjoitustehtävät 20%. Yleisissä kuulusteluissa harjoitustehtäviä ei enää huomioida.