Diskret matematik, 7,5 Högskolepoäng
Discrete Mathematics, 7.5 Credits
Beslutad: 2025-05-08
Beslutande: Institutionen för ingenjörsvetenskap
Gäller från: V26
Kursens mål
Studenten ska efter genomgången kurs kunna:
- förklara och tillämpa grundläggande begrepp inom mängdlära, inklusive snitt, union och komplement.
- förstå och använda centrala begrepp inom heltalsaritmetik, såsom modulär aritmetik och omvandling mellan olika talbaser.
- genomföra enkla induktionsbevis samt analysera rekursiva definitioner och algoritmer.
- beskriva och tillämpa grundläggande principer för kodning och kryptering.
- redogöra för och använda grundläggande metoder inom satslogik och Boolesk algebra.
- förstå och lösa problem inom grafteori med hjälp av enkla algoritmer för nätverksoptimering.
Behörighetskrav
Grundläggande behörighet samt godkänt resultat från följande kurs/kurser:
ALG100 Algebra för ingenjörer, 7,5 hp och
ANA200 Analys för ingenjörer 7,5 hp.
Formerna för bedömning av studenternas prestationer
Individuell skriftlig salstentamen.
Kursens innehåll
Kursen introducerar grundläggande begrepp inom mängdlära, inklusive operationer såsom union, snitt och komplement. Heltalsaritmetik behandlas med fokus på modulär aritmetik och omvandling mellan olika talbaser. Vidare omfattar kursen enkla induktionsbevis, rekursion samt grundläggande algoritmer. Satslogik och Boolesk algebra introduceras, tillsammans med tillämpningar inom kodning och kryptering. Slutligen behandlas grundläggande grafteori, inklusive enkla algoritmer för nätverksproblem och optimering.
Övriga föreskrifter
Betygsskala: U/3/4/5
Undervisningsspråk: Undervisningen bedrivs på svenska.
Generella regler för examination vid Högskolan Väst finns på www.hv.se.
Om den studerande har ett beslut/rekommendation om särskilt pedagogiskt stöd på grund av funktionsnedsättning har examinator rätt att examinera den studerande i en anpassad examinationsform.
Nivå
Grundnivå
Successiv fördjupning
G1F - Grundnivå, har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav