(JOENSUU): Laskennan perusmallit (LAP) (4 op)
Toteutuksen tunnus: C-10088-3621423-3007
Toteutuksen perustiedot
- Ilmoittautumisaika
- 23.12.2024 - 10.01.2025
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 07.01.2025 - 14.03.2025
- Toteutus on päättynyt.
- Opintopistemäärä
- 4 op
- Lähiosuus
- 4 op
- Toteutustapa
- Monimuoto-opetus
- Korkeakoulu
- Itä-Suomen yliopisto, Itä-Suomen yliopisto, Joensuun kampus
- Opetuskielet
- suomi
- Paikat
- 0 - 100
- Opintojakso
- C-10088-3621423
Arviointiasteikko
0-5
Tavoitteet
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.
Aika ja paikka
Luentoja 22-28h, harjoituksia 10-14h
Oppimateriaalit
Luentomuistiinpanot. Niiden ohella voi käyttää sopivia kirjoja, kuten: Kozen D.C.: Automata and Computability (Springer, 1997) tai Hopcroft J.E., Motwani R., Ullman J.D.: Introduction to Automata Theory, Languages, and Computation, 3rd Ed. (Pearson, 2006).
Opetusmenetelmät
Osallistuminen harjoituksiin ja loppukuulustelu. Arvosana: 0-5. Kurssikoe tai sen uusintakoe 80%, tehdyt harjoitustehtävät 20%. Yleisissä kuulusteluissa harjoitustehtäviä ei enää huomioida
Esitietovaatimukset
Johdatus tietojenkäsittelyyn, Tietorakenteet ja algoritmit I, Diskreetit rakenteet