TIEP1020 Diskreetit rakenteet (5 op)
Osaamistavoitteet
Kurssin käytyään opiskelija tuntee tietojenkäsittelyn matemaattisen taustan ja diskreetin matematiikan perusteet.
Suoritustavat
Harjoitustehtävien tekeminen ja testaava koe tai loppukoe. Luennoilla ja harjoituksissa ei ole läsnäolopakkoa.
Sisältö
Kurssilla opitaan perusteet joukko-opista, funktioista, relaatioista, logiikasta, diskreetistä todennäköisyyslaskennasta ja matemaattisesta päättelystä. Lisäksi perehdytään lukujärjestelmiin ja tiedon esitykseen tietokoneessa sekä verkkoteorian käsitteistöön. Eri aihealueisiin perehtymistä tukevat kurssiin olennaisena osana kuuluvat harjoitukset.
Opetusmuodot: Luennot ja harjoitukset
Kirjallisuus
| ISBN-numero | Tekijä, julkaisuvuosi, teoksen nimi, julkaisija |
|---|---|
| Suositeltavaa kirjallisuutta on Saarimäki, M. Diskreettiä ja äärellistä matematiikkaa. Jyväskylä: Jyväskylän yliopisto (vuoden 1997, 2000 tai 2007 painos tai verkkoversio). |
Arviointiperusteet
Kurssin suorituksen arviointi tapahtuu harjoituksiin osallistumisen ja mahdollisten muiden harjoitustehtävien perusteella sekä kurssin päätteeksi pidettävän testaavan kokeen avulla. Vaihtoehtoisesti suoritus on mahdollista pelkän loppukokeen perusteella.
Esitietovaatimukset
Lukion pitkä matematiikka tai MATY010 Matematiikan propedeuttinen kurssi.