Diskret matematik

Högskola och universitet hos Göteborgs universitet, 7,5 högskolepoäng.

Diskret matematik utgör en gemensam behandling av olika matematiska områden med kombinatorisk karaktär, som är viktigt för matematisk bildning i allmänhet och datalogiska tillämpningar i synnerhet.

Kursen täcker elementär talteori och gruppteori, speciellt permutationer och ändliga kroppar. Samt dessutom kombinatoriska talföljder som binomialkoefficienter och tillhörande kombinatoriska beräkningar. Vidare behandlas rekursiva formler och genererande funktioner, samt slutligen grafteori och elementära algoritmer.

Starttillfällen

Yrkesområden den leder till