9GMA10 · 8 hp · Grundnivå (GXX) · Matematik
Matematik: Diskret matematik (76-83 hp)
Ges · nästa start VT 2027
100 %
klarade senaste ordinarie tillfället
STN1 · 2 jun 2026 · 12 studenter
87 %
klarade de ordinarie tillfällena, alla tillfällen de senaste 5 åren
STN1 · 54 studenter
Ovanligt lätt 2025/26
100 % klarade ordinarie tentan läsåret 2025/26 (12 studenter), mot 84 % i snitt åren innan (42 studenter).
Ingår i 1 program
Övrigt moment
STN1 Skriftlig tentamen: salstentamen Diskret matematik
- VG
- G
- U
Ordinarie tillfällen
87 % godkända · 54 studenter
- 100 %12
- 90 %10
- 90 %10
- 91 %11
- 64 %11
Senare tillfällen
Inga tillfällen med minst 5 studenter.
- Får VG: 33 % (54 studenter)
Visa små tillfällen (6)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
- 100 %1
- 75 %4
- 0 %1
- 75 %4
- 50 %2
Om kursen
Mål
Efter fullgjord kurs skall den studerande kunna - kunna formulera, förklara och använda grundläggande begrepp, räknelagar och centrala satser och metoder inom diskret matematik - kunna uppvisa grundläggande färdigheter i kalkyl, problemlösning och tillämpningar inom diskret matematik genom tillämpning av dess centrala begrepp, satser och metoder - kunna utföra standardmässiga beräkningar inom diskret matematik med god säkerhet - kunna genomföra analyser av centrala begrepp, operationer, satser och metoder inom diskret matematik
Innehåll
Mängdlärans lagar, operationer på mängder, Venndiagram. Relationer och funktioner, speciellt partiella ordningar, ekvivalensrelationer och Booleska funktioner, disjunktivnormalformen och konjunktivnormalformen. Induktion och rekursion. Kongruensräkningar med tillämpning inom RSA- kryptering, Euklides algoritm för att lösa diofantiska ekvationer. Kombinatorik med permutationer och kombinationer. Grafteori som verktyg vid modellering, begreppen planaritet, färgning, kromatiska polynom, Eulervägar. Analyser av i kursen ingående centrala begrepp, operationer, satser och metoder.
- Examinator
- Danyo Danev
- Huvudområde
- Matematik