Diskreetti matematiikka 3316341 (8 op), syksy 2010

(ennen J180404 ja sitä ennen 180404)

Opettaja: Martti E. Pesonen
Työhuone: M365 (Metrian 3. kerros)
Vastaanotto: torstaisin klo 10-11 (9.9. alkaen)
Puh: 013 251 3278
E-mail: Martti.Pesonen@uef.fi
Kurssin WWW-pääsivu on 7.9. alkaen (tämä oma kurssisivumme, joka päivittyy ajan kanssa):
http://wanda.uef.fi/matematiikka/kurssit/Diskreetti/
Kurssimateriaali

UUTISIA (päivitetty 10.12.2010)
Kiitokset kurssilaisille ahkeruudesta ja pitkämielisyydestä!

Hyvää Joulunaikaa!
Martti


Torstaina 4.11. olimme demoajan klo 16-18 tietokoneluokassa MP103. Teimme Matlab-demoa 2, ja tehtävät 8-9 jäivät kotilaskuiksi.
Matlab-demot (yhteensä nelisen tilaisuutta) ja niihin liittyvät lisäkotitehtävät rinnastetaan kotitehtäviin, niistä saa siis rukseja. Tavallisia demojahan emme ehdi pitää kuin noin 12 kpl. Hyppäämme myös lukuteorialuvun 11 yli.
1. kertauskuulustelu ke 10.11. on luentoaikaan klo 12-14 salissa M102 (tulkaa paikalle niin, että voimme aloittaa tasalta). Koealue on monisteen luvut 1-10, vastaavat demot 1-7.
Toinen kertauskuulustelu on ke 8.12. klo 12-14 salissa M103.


Monisteet ovat saapuneet, niitä voi haikailla Epsilonin kopilta. Hinnat 7 ja 9 euroa.
Demoryhmäjako
Kurssin sivusto muutti 7.9. palvelimelle wanda.uef.fi, ks. yo. osoite.
Siispä laita kirjanmerkki selaimeesi!
Opetustapahtuma (kurssi) alkaa opetusohjelman mukaan 6.9. alkavalla viikolla.
Kurssille pitää ilmoittautua WebOodissa, se on mahdollista 20.9.2010 saakka.

Kiireellistä kurssi-informaatiota lähetetään WebOodin kautta siellä olevaan osoitteeseesi!
https://wiola.uef.fi/weboodi/frame.jsp?avattavaSivu=vl_kehys.jsp&Kieli=1&Opas=878&vl_tila=1

(*) Kaikilla kurssilaisilla oletetaan olevan käytettävissään kurssin luentomoniste
Pesonen Martti E.: Diskreetti matematiikka. Epsilon ry 2010


Luennot
ti 16-18 M102 ja ke 12-14 M102

Laskuharjoitukset / demonstraatiot
ryhmä 1 to 16-18 M107 ja ryhmä 2 pe 12-14 M107


Välikokeet:
1. kertauskuulustelu on ke 10.11.2010 luentoaikaan klo 12-14 salissa M102.
2. kertauskuulustelu on ke 8.12.2010 klo 12-14 salissa M103.
Paikalla pitää olla niin ajoissa, että koepaperit voidaan jakaa tasalta.

Tavoitteet
Perehdytään erityisesti äärellisten ilmiöiden kuvaamisessa käytettäviin matematiikan peruskäsitteisiin ja todistusmenetelmiin sekä sovelluksiin kuten relaatiot ja verkot.
Sisältö
Perehdytään erityisesti äärellisten ilmiöiden kuvaamisessa käytettäviin matematiikan peruskäsitteisiin, kuten relaatiot ja verkot. Ratkaistaan erilaisia lukumääräongelmia kombinatoriikan ja rekursiokaavojen avulla. Tutustutaan äärellisten matemaattisten rakenteiden käsittelymenetelmiin, mm. relaatioiden ja verkkoteorian algoritmeihin.
Suoritustavat
Joko kertauskuulustelut ja aktiivisuus laskuharjoituksissa tai loppukuulustelu.
Toteutustavat
Luentoja 56 t, demonstraatioita 28 t.
Oppimateriaalit
Martti E. Pesonen, Diskreetti matematiikka (luentomoniste)
Edellytykset
Lukion oppimäärä, suosituksena matematiikan johdantokurssi tai peruskurssit a ja b.

Tämän kurssin suorittamisesta
Voidakseen suorittaa kurssin välikokeilla täytyy osallistua molempiin välikokeisiin (20+20 pistettä) ja kaikkiin (pakollisiksi luokiteltuihin) tietokonedemoihin, sekä ratkaista ja merkitä ratkaistuiksi vähintäin kolmannes kaikista kurssin demotehtävistä (kotilaskut ja valtaosa tietokonedemoista).
Merkitessään harjoitustehtävän ratkaistuksi opiskelija lupautuu - harjoitusten pitäjän pyytäessä - esittämään ratkaisunsa taululle. Ratkaistuista demotehtävistä saa bonusta, kuitenkin enintään 10 % välikokeiden yhteenlasketusta maksimipistemäärästä:
koemax := 20+20 = 40 (pistettä).
tulosmax := 40+4 = 44 (pistettä).
Prosentuaalinen suoritustaso lasketaan miniminä 100*min(1, tulos/koemax) % ja siitä arvosana viralliseen tapaan asteikolla 0-5.