MAT-02600 Diskreetti Matematiikka   4 op.

Vastuuhenkilö: Merja Laaksonen (etunimi.sukunimi@tut.fi)

Sivut päivitetty 13.8.2016

Ilmoituksia Opintojakso poistuu opetustarjonnasta, joten opintojaksoa ei enää luennoida. Korvaavaa ei opintojaksoa ei ole, joten on valittava jokin toinen matematiikan opintojakso. Jos jakso on opinto-oppaassa pakollinen, niin kysy koulutusohjelmasi opintosuunnittelijoilta ohjeita.

Sisältö

Opintojakson aiheina ovat mm:
Askel- ja impulssifunktiot (Heaviside, Dirac), katto- ja lattiafunktiot.
Z-muunnoksista aiheina ovat mm. määritelmät, jonojen muunnokset, muunnoksen ominaisuudet, käänteismuunnokset, differenssiyhtälön ratkaiseminen, siirtofunktio ja konvoluutio.
Lukuteorian aiheena ovat alkeet ja kongruenssilaskenta, kokonaisluvun esitys eri kannoissa sekä RSA-salakirjoitussysteemi.
Graafiteoriasta tutustutaan peruskäsitteisiin ja erityisesti puihin ja esitellään syvyysetsintä ja leveysetsintä -algoritmit.