TADI31 · 6 hp · Grundnivå (G1F) · Matematik, Tillämpad matematik
Diskret matematik
Ges · nästa start HT 2026
54 %
klarade senaste ordinarie tentan
TEN1 · 13 jan 2026 · 59 studenter
68 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 237 studenter
Ovanligt svår 2025/26
54 % klarade ordinarie tentan läsåret 2025/26 (59 studenter), mot 74 % i snitt åren innan (178 studenter).
Ingår i 1 program
Tentamen
TEN1 En skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
68 % godkända · 237 studenter
- 54 %59
- 54 %52
- 74 %42
- 87 %39
- 82 %45
Omtentor
50 % godkända · 106 studenter
- 44 %9
- 56 %25
- 43 %7
- 67 %24
- 44 %9
- 10 %10
- 17 %6
- 25 %8
- 100 %8
- Klarar omtentan: 50 % (106 studenter), jämfört med 68 % (237 studenter) på ordinarie
- Får 4 eller 5: 30 % (343 studenter)
Visa små tillfällen (3)
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
- 100 %2
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
UPG1 Inlämningsuppgift
- G
Ordinarie tillfällen
100 % godkända · 240 studenter
- 100 %60
- 100 %48
- 100 %43
- 100 %43
- 100 %46
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (3)
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
- 100 %1
Om kursen
Mål
Kursen skall ge den begreppsram och de metoder som används inom den diskreta matematiken vid tillämpningar inom programutveckling, teoretisk datalogi, databasteori och digitalteknik. Efter avslutad kurs skall studenten:
- kunna utföra bevis med induktion samt kunna lösa grundläggande problem inom heltalsaritmetik såsom diofantiska ekvationer,
- kunna tillämpa mängdlärans formelspråk och operationer samt kunna strukturera, formulera och lösa kombinatoriska problem,
- vara väl förtrogen med definitioner och grundläggande egenskaper hos grafer, och kunna använda dessa för problemlösning,
- vara förtrogen med det satslogiska språket och logiska operationer och kunna utvärdera logiska slutledningars giltighet samt kunna redovisa lösningsgångar och använda matematikens formelspråk på ett korrekt sätt.
Innehåll
1. Talteori; primtal, delbarhet, euklides algoritm, diofantiska ekvationer. Induktion och rekursion.
2. Mängdlära med operationer på mängder, venndiagram och antalsräkning. Kombinatorik med permutationer och kombinationer samt binomialsatsen.
3. Grafer, träd, algoritmer för billigaste nätverk, modellering och problemlösning med grafer. Satslogik med konnektiv, sanningsvärdestabeller och metoder för slutledningar.
- Examinator
- Daniel Carlsson
- Schemalagd tid
- 50 h
- Huvudområde
- Matematik, Tillämpad matematik