TATA65 · 6 hp · Grundnivå (G1N) · Matematik, Tillämpad matematik
Diskret matematik
Ges · nästa start HT 2026
53 %
klarade senaste ordinarie tentan
TEN1 · 27 okt 2025 · 171 studenter
68 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 822 studenter
Ovanligt svår 2025/26
53 % klarade ordinarie tentan läsåret 2025/26 (171 studenter), mot 72 % i snitt åren innan (651 studenter).
Ingår i 2 program
Tentamen
TEN1 Skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
68 % godkända · 822 studenter
- 53 %171
- 70 %162
- 75 %165
- 73 %172
- 70 %152
Omtentor
36 % godkända · 296 studenter
- 14 %28
- 17 %66
- 31 %13
- 59 %37
- 27 %15
- 45 %31
- 50 %26
- 52 %29
- 29 %21
- 50 %30
- Klarar omtentan: 36 % (296 studenter), jämfört med 68 % (822 studenter) på ordinarie
- Får 4 eller 5: 27 % (1 118 studenter)
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
UPG1 Inlämningsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 750 studenter
- 100 %152
- 100 %145
- 100 %153
- 100 %156
- 100 %144
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (14)
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
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %2
- 100 %1
- 100 %2
Om kursen
Mål
Kursen skall ge den begreppsram och de tekniker som används inom den diskreta matematiken vid tillämpningar inom programutveckling, teoretisk datalogi, databasteori, digitalteknik och som kommer till användning i fortsatta studier i diskret matematik. Efter avslutad kurs skall studenten:
- kunna utföra bevis med induktion, tillämpa induktion vid lösning av rekursiva problem, samt kunna lösa grundläggande problem inom heltalsaritmetik såsom diofantiska ekvationer,
- ha tillgodogjort sig och kunna tillämpa mängdlärans formelspråk och operationer, och därigenom strukturera, formulera och lösa kombinatoriska problem,
- vara väl förtrogen med definitioner och grundläggande egenskaper hos relationer, grafer och booleska funktioner, samt relaterade begrepp som beskrivs av kursinnehållet, och kunna använda dessa för problemlösning och enklare bevisföring,
- kunna redovisa lösningsgångar och använda matematikens formelspråk på ett korrekt sätt.
Innehåll
1. Induktion och rekursion. Talteori och kongruensräkning. Euklides algoritm och diofantiska ekvationer.
2. Mängdlära med operationer, venndiagram och antalsräkning. Binomialsatsen. Kombinatorik med permutationer och kombinationer. Principen om inklusion och exklusion.
3. Relationer. Partiella ordningar och ekvivalensrelationer med partitioner. Lattice. Grafer, träd, modellering och problemlösning med grafer. Färgning av grafer. Kromatiska tal och polynom. Booleska funktioner och boolesk algebra.
- Examinator
- Jonna Gill
- Schemalagd tid
- 80 h
- Huvudområde
- Matematik, Tillämpad matematik