Diskreetti matematiikkaLaajuus (3 op)

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija tuntee logiikkaan, joukko-oppiin, relaatioihin, graafeihin ja algoritmeihin liittyvät peruskäsitteet ja niiden yhteyden sovelluksiin. Hän osaa suunnitella ja hahmottaa tietotekniikan konstruktioita diskreetin matematiikan tarjoamien mallien avulla.

Sisältö

1) Logiikka ja joukko-oppi
2) Relaatiot ja graafit
3) Algoritmit

Esitietovaatimukset

Ei esitietovaatimuksia.

Arviointikriteerit, tyydyttävä (1)

1) Logiikka ja joukko-oppi
Opiskelija tuntee propositio- ja predikaattilogiikan, joukko-opin sekä induktion ja rekursion käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista helppoja tehtäviä.
2) Relaatiot ja graafit
Opiskelija tuntee relaatioihin ja graafeihin eli verkkoihin liittyvät käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista helppoja tehtäviä.
3) Algoritmit
Opiskelija tuntee algoritmeihin ja kompleksisuuteen liittyvät käsitteet ja periaatteet. Hän osaa ratkaista helppoja tehtäviä.

Arviointikriteerit, hyvä (3)

1) Logiikka ja joukko-oppi
Opiskelija tuntee hyvin propositio- ja predikaattilogiikan, joukko-opin sekä induktion ja rekursion käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista perustehtäviä.
2) Relaatiot ja graafit
Opiskelija tuntee hyvin relaatioihin ja graafeihin eli verkkoihin liittyvät käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista perustehtäviä.
3) Algoritmit
Opiskelija tuntee hyvin algoritmeihin ja kompleksisuuteen liittyvät käsitteet ja periaatteet. Hän osaa ratkaista perustehtäviä.

Arviointikriteerit, kiitettävä (5)

1) Logiikka ja joukko-oppi
Opiskelija tuntee erinomaisesti propositio- ja predikaattilogiikan, joukko-opin sekä induktion ja rekursion käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista vaativiakin tehtäviä.
2) Relaatiot ja graafit
Opiskelija tuntee erinomaisesti relaatioihin ja graafeihin eli verkkoihin liittyvät käsitteet, merkinnät ja periaatteet. Hän osaa ratkaista vaativiakin tehtäviä.
3) Algoritmit
Opiskelija tuntee erinomaisesti algoritmeihin ja kompleksisuuteen liittyvät käsitteet ja periaatteet. Hän osaa ratkaista vaativiakin tehtäviä.