Diskreetti matematiikka (3 op)

Arviointiasteikko

0 - 5

Tavoitteet

Opiskelija tietää tietokoneen toiminnan matemaattiset perusteet, osaa ohjelmoinnissa tarvittavat loogiset ilmaisut, matemaattisten mallien merkityksen ja todennäköisyyslaskennan perusteet.

Sisältö

Loogisten lausekkeiden sieventäminen
Lukujärjestelmät ja niiden väliset muunnokset
Boolen algebra
Joukko-oppi
Todennäköisyyslaskennan perusteet sovelluksineen

Arviointikriteerit, tyydyttävä (1)

Opiskelija tietää, mitä tarkoittavat loogiset konnektiivit.
opiskelija tuntee joukko-opin operaatiot ja osaa piirtää niistä Vennin diagrammeja.
opiskelija osaa piirtää Boolen lasekkeista yksinkertaisia loogisia piirejä.
opiskelija osaa lukujärjestelmämuunnokset 10- ja 2- järjestelmien välillä ja tuntee muitakin lukujärjestelmiä.
opiskelija osaa laske yksinkertaisen todennäköisyyden.

Arviointikriteerit, hyvä (3)

Opiskelija tietää, mitä tarkoittavat loogiset konnektiivit ja osaa muodostaa niiden välille totuusavotauluja.
opiskelija tuntee joukko-opin operaatiot ja laskusäännöt.
opiskelija osaa piirtää Boolen lasekkeista loogisia piirejä.
opiskelija osaa eri lukujärjestelmien väliset muunnokset.
opiskelija osaa laskea todennäköisyyksiä käyttäen tulo- ja yhteenlaskusääntöjä.

Arviointikriteerit, kiitettävä (5)

Opiskelija osaa muodostaa ja sieventää loogisia lausekkeita.
opiskelija tietää joukko-opin operaatiot ja muodostaa ja sieventää niillä lausekkeita.
opiskelija osaa piirtää Boolen lasekkeista loogisia piirejä.
opiskelija osaa eri lukujärjestelmien väliset muunnokset ja lakutoimitukset eri lukujärjestelmillä.
opiskelija osaa laskea järjestysten ja osajoukkojen lukumäärän ja laskea vaativiakin todennäköisyyksiä.