Kursplan med gällandedatum 2021-08-30
Kursplan med gällandedatum 2021-08-30
Benämning
Diskret matematik för programmerare
Engelsk benämning
Discrete mathematics for programmers
Kurskod
MA220A
Omfattning
7.5 hp
Betygsskala
UV / Underkänd (U), Godkänd (G) eller Väl godkänd (VG)
Undervisningsspråk
Svenska, inslag av engelska kan förekomma.
Beslutande instans
Fakulteten för teknik och samhälle
Fastställandedatum
2021-12-21
Gäller från
2021-08-30
Utbildningsnivå
Grundnivå
Behörighetskrav
Grundläggande behörighet samt Matematik 2a/2b/2c
Programmering 7,5 hp
Huvudområde
Inget huvudområde.
Fördjupningsnivå
G1F
Fördjupningsnivå i förhållande till examensfordringarna
Kursen ges som fristående kurs.
Syfte
Kursen syftar till att studenten tillgodogör sig grundläggande kunskaper inom diskreta matematiska strukturer som behövs för högskolestudier, främst sådana som har anknytning till datorer och programmering.
Innehåll
- Potenser, logaritmer
- Aritmetiska, geometriska summor
- Grundläggande logik
- Funktioner, relationer
- Elementär kombinatorik
- Mängdlära
- Rekursion, formella potensserier, genererande funktioner.
- Grundläggande talteori
- Grundläggande gruppteori
- Grundläggande grafteori
- Introduktion till bevisteori
Lärandemål
Kunskap och förståelse
För godkänd kurs ska studenten kunna:
- visa förståelse för grundläggande diskret matematik som är viktig för tekniska studier i allmänhet och för studier i datavetenskap i synnerhet,
- visa förståelse för matematiska språket,
- föra enkla matematiska resonemang och bevis,
Färdighet och förmåga
För godkänd kurs ska studenten kunna:
- visa förmåga att presentera matematiska resonemang genom att använda det matematiska språket
- presentera lösningar för givna diskreta problem på ett matematiskt korrekt sätt och både muntligt och skriftligt.
- formulera, analysera och lösa problem inom diskret matematik, i synnerhet frågeställningar inom områdena programmering, datastrukturer och algoritmer.
Värderingsförmåga och förhållningssätt
För godkänd kurs ska studenten kunna:
- kritiskt granska och argumentera för en given lösning på diskret modell.
Arbetsformer
Föreläsningar och lektioner.
Bedömningsformer
Inlämningar (2,5 hp) och skriftlig tentamen (5 hp). Slutbetyg grundas på tentamen.
Kurslitteratur och övriga läromedel
- Gavel, Hillevi & Eriksson, Kimmo. Diskret matematik och diskreta modeller (2:a upplagan)
Kursvärdering
Högskolan 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 högskolan. Högskolan 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ängligaför studenterna. (HF 1:14).
Övergångsbestämmelser
Om en kurs inte längre ges eller har genomgått större ändringar ska studenterna, under ett år efter det att förändringen skett, erbjudas två tillfällen för omprov baserade på den kursplan som gällde vid registreringen.
Om kursen ska ges för sista gången eller har genomgått större förändringar vänligen kontakta kursnämndens sekreterare i god tid innan kursen startar. Detta följer en speciell rutin med visst antal examinationer samt information till tidigare studenter som har ej avklarade moment inom kursen.