- Eriksson, K. och Gavel, H. (2013) Diskret matematik och diskreta modeller, Studentlitteratur.
EduSinglePage
Kurs inom program
Kurs, grundnivå
7.5 hp
Malmö | dagtid | 50%
10 november 2025 - 18 januari 2026
Kurskod: CM103A
Om kursen
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.
Denna kursen ges som del av program:
Kursinnehåll
- 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.
Behörighetskrav
Grundläggande behörighet + Matematik 4.
Kurslitteratur
Kursvärdering
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).
