- Eriksson, K. och Gavel, H. (2013) Diskret matematik och diskreta modeller, Studentlitteratur.
EduSinglePage
Kurs inom program
Course, grundnivå
7.5 credits
Malmö | dagtid | 50%
10 November 2025 - 18 January 2026
Course code: CM103A
About the course
Kursen ger en introduktion till delar av den diskreta matematiken av relevans för fortsatta studier inom framför allt datateknik och matematik. Kursens syfte är att studenten utvecklar en matematisk bildning och förmåga till problemlösning samt bidra till studentens förståelse för datateknikens vetenskapliga grund.
This course is offered as part of programme:
Course content
- Mängdlära: terminologi och grundläggande begrepp
- Grundläggande sats- och predikatlogik, syntax och semantik, bevistekniker och boolesk algebra
- Talteori: delbarhet och primtal, Euklides algoritm och modulär aritmetik
- Kombinatorik: permutationer och kombinationer, binomialkoefficienter, principen om inklusion och exklusion, postfacksprincipen, elementär sannolikhetslära
- Funktioner och relationer
- Rekursion: talföljder, rekursionsformler och induktionsprincipen
- Grafteori: terminologi och grundläggande begrepp
- Formella språk och automater: terminologi och grundläggande begrepp.
Entry requirements
Grundläggande behörighet + Matematik 4.
Course literature
Course evaluation
Malmö universitet ger studenter som deltar i eller har avslutat en kurs en möjlighet att framföra sina erfarenheter av och synpunkter på kursen genom en kursvärdering som anordnas av lärosätet. Universitetet sammanställer kursvärderingarna samt informerar om resultaten och eventuella beslut om åtgärder som föranleds av kursvärderingarna. Resultaten ska hållas tillgängliga för studenterna. (HF 1:14).
