Johdatus diskreettiin matematiikkaan, syksy 2013
Kurssin yleiset tiedot löytyvät täältä. Päivitetyt harjoitus- ja ohjaustehtävät löytyvät alta.
Harjoitustehtävät
Harjoitus 1
Harjoitus 2
Harjoitus 3
Harjoitus 4
Harjoitus 5
Harjoitus 6
Harjoitus 7
Luennoilla käsitellyt asiat
Maanantai 9. syyskuuta. Johdanto: relaatio, järjestys, ekvivalenssi, ositus
Tiistai 10. syyskuuta. Johdanto: kuvaus, injektio, surjektio, jono, matriisi
Maanantai 16. syyskuuta. Kombinatoriikkaa: summaperiaate, kyyhkyslakkaperiaate, tuloperiaate
Tiistai 17. syyskuuta. Kombinatoriikkaa: kombinaatio, permutaatio
Maanantai 23. syyskuuta. Kombinatoriikkaa: ositus, Bellin luku, Stirlingin kaava
Tiistai 24. syyskuuta. Kombinatoriikkaa: seulayhtälö, kuvausten lukumäärä, Stirlingin luku
Maanantai 30. syyskuuta. Rekursioyhtälöistä: rekursioyhtälö, alkuarvot, ratkaisun yksikäsitteisyys, ensimmäisen kertaluvun lineaarinen rekursioyhtälö
Tiistai 1. lokakuuta. Rekursioyhtälöistä: toisen kertaluvun lineaarinen homogeeninen rekursioyhtälö
Maanantai 7. lokakuuta. Rekursioyhtälöistä: kertaluvun k lineaaarinen homogeeninen rekursioyhtälö
Tiistai 8. lokakuuta. Rekursioyhtälöistä: kertaluvin k lineaarinen rekursioyhtälö
Maanantai 14. lokakuuta. Verkkoteoriaa: verkko, suunnattu verkko, verkkojen isomorfisuus, kärjen aste
Tiistai 15. lokakuuta. Verkkoteoriaa: kävelyt, yhtenäisyys, kävelyiden lukumäärä