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
-
LTDNS19Tradenomi (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.