Johdatus diskreettiin matematiikkaan

Tämä 5op / 3ov:n kurssi luennoitiin ensimmäistä kertaa syksyllä 2005. Kurssi korvaa matematiikan ja tilastotieteen laitoksella aikaisemmin luennoidun kurssin Diskreetti matematiikka I. Kurssi sisältyy menetelmätieteiden sivuainekokonaisuuden ”kurssikoriin”.

Kurssin tavoite

Kurssin tavoitteena on eräiden diskreetin matematiikan keskeisten alueiden esitteleminen. Kurssilla käsitellään joukko-opin alkeita, relaatioiden ja kuvausten teoriaa, induktiota ja rekursiota sekä kombinatoriikan ja verkkoteorian perusteita.

Keskeisiä asioita

• Joukko-opin peruskäsitteet

• Kuvaus ja relaatio

• Induktio ja rekursio

• Binomikertoimet

• Verkot ja puut

• Järjestelyt

Luentomateriaali (pdf-muodossa)

Harjoitustehtävät

Syksyn -05 kurssikoe Ratkaisut Molemmat yhdessä

Syksyn -06 kurssikoe Ratkaisut