ETE306 · 8 hp · Grundnivå (G1N) · Matematik, Tillämpad matematik
Diskret matematik
Ges · nästa start VT 2027
40 %
klarade senaste ordinarie tentan
TEN1 · 2 jun 2026 · 10 studenter
57 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 44 studenter
Ovanligt svår 2025/26
40 % klarade ordinarie tentan läsåret 2025/26 (10 studenter), mot 63 % i snitt åren innan (34 studenter).
Tentamen
TEN1 Skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
57 % godkända · 44 studenter
- 40 %10
- 56 %9
- 86 %7
- 50 %10
- 63 %8
Omtentor
Inga tillfällen med minst 5 studenter.
- Får 4 eller 5: 20 % (44 studenter)
Visa små tillfällen (9)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 50 %2
- 0 %1
- 50 %4
- 50 %2
- 0 %1
- 75 %4
- 50 %2
- 100 %2
- 100 %1
Om kursen
Mål
Den studerande ska genom kursen utveckla sin förmåga att analysera, lösa problem samt modellera beräkningar inom flera problemområden som definieras av diskreta strukturer. Efter fullgjord kurs skall den studerande kunna:
- arbeta med begrepp och lösa uppgifter inom områdena som beskrivs i kursinnehållet
- utföra beräkningar och redovisa lösningar till uppgifter inom kursinnehållet med hjälp av relevanta begrepp och tydliga resonemang
Innehåll
- Mängder, mängdoperationer, Venndiagram, Kartesisk produkt, potensmängd, mängdlikhet
- Kombinatorik: additions- och multiplikationsprincipen, permutationer, kombinationer, upprepningar, binomial- och multinomialsatsen, lådprincipen, PIE
- Relationer och funktioner, ekvivalensrelationer, partiella ordningar, Hassediagram, topologisk sortering, lattice
- Induktionsprincipen, den starka induktionsprincipen, rekursion
- Talteori: delbarhet, primtal, aritmetikens fundamentalsats, Euklides algoritm, Diofantiska ekvationer, modulär aritmetik, kongruensräkning,Kinesiska restsatsen, Fermats lilla sats
- Grafteori: grafer och enkla grafer, Eulervägar och cykler, Hamiltonvägar, bipartita grafer, träd, minimala uppspännande träd, polyedrar och planära grafer, graffärgningar
- Examinator
- Danyo Danev
- Schemalagd tid
- 44 h
- Huvudområde
- Matematik, Tillämpad matematik