MATA140 Introduction to Discrete Mathematics (4 cr)
Study level:
Intermediate studies
Grading scale:
0-5
Language:
Finnish
Responsible organisation:
Department of Mathematics and Statistics
Curriculum periods:
2017-2018, 2018-2019, 2019-2020
Description
Sisältö
Kombinatoriikkaa, lineaariset rekursioyhtälöt, verkkoteoriaa.
Esimerkiksi kirjan Anderson: A First Course in Discrete Mathematics luvut 1-6 kattavat kurssin sisällön.
Suoritustavat
kurssitentti tai lopputentti.
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ä.
Learning outcomes
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
- 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
Additional information
28 h luentoja, 7 laskuharjoituskertaa
Description of prerequisites
Johdatus matematiikkaan tai vastaavat tiedot
Study materials
Anderson: A First Course in Discrete Mathematics,
Springer & Biggs: Discrete Mathematics,
Matoušek & Nešetril: Invitation to Discrete Mathematics,
Hein: Discrete Mathematics
Springer & Biggs: Discrete Mathematics,
Matoušek & Nešetril: Invitation to Discrete Mathematics,
Hein: Discrete Mathematics
Completion methods
Method 1
Select all marked parts
Method 2
Select all marked parts
Parts of the completion methods
x
Teaching (4 cr)
Type:
Participation in teaching
Grading scale:
0-5
Language:
Finnish
Teaching
9/2–10/27/2019 Lectures
x
Exam (4 cr)
Type:
Exam
Grading scale:
0-5
Language:
Finnish