MATA140 Johdatus diskreettiin matematiikkaan (4 op)
Osaamistavoitteet
Kurssin suorittamisen j盲lkeen opiskelija
- hallitsee kombinatoriikan perusperiaatteet, kertoman, valinnat ja toistuvat valinnat, binomikertoimet ja Pascalin kolmion
- tuntee inkluusio-ekskluusioperiatteen ja sen joitain sovelluksia
- osaa laskea joukon ositusten m盲盲r盲n ja tuntee Stirlingin luvut
- tuntee rekursioyht盲l枚iden perusominaisuudet ja joitakin ratkaisumenetelmi盲
- osaa mallintaa ja ratkaista kombinatorisia ongelmia lineaaristen rekursioyht盲l枚iden avulla
- hallitsee verkot ja niihin liittyv盲t perustulokset, polut, puut, viritt盲v盲t puut, kaksiosaiset verkot ja tasoverkot
- tuntee Hamiltonin verkot, kauppamatkustajan ongelman sek盲 Eulerin verkot
- osaa mallintaa ja ratkaista kombinatorisia ongelmia verkkojen avulla
Suoritustavat
kurssitentti tai lopputentti.
厂颈蝉盲濒迟枚
Kombinatoriikkaa, lineaariset rekursioyht盲l枚t, verkkoteoriaa.
Esimerkiksi kirjan Anderson: A First Course in Discrete Mathematics luvut 1-6 kattavat kurssin sis盲ll枚n.
尝颈蝉盲迟颈别诲辞迟
28 h luentoja, 7 laskuharjoituskertaa
Oppimateriaalit
Anderson: A First Course in Discrete Mathematics,
Springer & Biggs: Discrete Mathematics,
Matou拧ek & Ne拧etril: Invitation to Discrete Mathematics,
Hein: Discrete Mathematics
Arviointiperusteet
Opintojakson arvosana m盲盲r盲ytyy
a) kurssitentin pistem盲盲r盲n ja laskuharjoituspisteiden summan
TAI
b) lopputentin pistem盲盲r盲n
perusteella.
Hyv盲ksyttyyn suoritukseen riitt盲盲 puolet maksimipistem盲盲r盲st盲.
Esitietovaatimukset
Johdatus matematiikkaan tai vastaavat tiedot