Diskreetit rakenteetLaajuus (5 op)
Opintojakson tunnus: C-10088-3621410
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
- englanti
- Korkeakoulu
- Itä-Suomen yliopisto
Osaamistavoitteet
Opiskelija: Ymmärtää propositiologiikan ja predikaattilogiikan perusteorian sekä keskeisimmät merkintätavat ja osaa käyttää loogisen päättelyn perustyökaluja, kuten totuustauluja ja Karnaugh’n karttoja Ymmärtää joukko-opin, funktioiden sekä relaatioiden määritelmät ja merkintätavat, perusteorian sekä niiden merkityksen Hallitsee kombinatoriikan teorian sekä osaa soveltaa teoriaa käytäntöön Hallitsee graafiteorian (verkkoteorian) sekä osaa soveltaa teoriaa käytäntöön Hallitsee matemaattisen induktion
Sisältö
Propositio- ja predikaattilogiikka, joukko-oppi, funktiot ja relaatiot, kombinatoriikka, graafiteoria, matemaattinen induktio