ETE306 · Linköpings universitet
Diskret matematik
4 tentor
Kursinnehåll
2023-05-31
Matematiska institutionen, Danyo Danev · 0 uppgifter
2022-06-01
Matematiska institutionen, Danyo Danev · 0 uppgifter
2021-06-01
Matematiska institutionen, Danyo Danev · 0 uppgifter
2020-06-02
Matematiska institutionen, Danyo Danev · 0 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
4 tentor med lösningar
Alla tidigare tentor samlade, öva på riktiga examensfrågor.
AI-handledare (KAI)
Få steg-för-steg-hjälp dygnet runt, skräddarsydd för den här kursen.
0 studieplaner
Personliga studieplaner som anpassar sig till dina framsteg.
Generera tester
Skapa anpassade övningstester baserat på ämne och svårighet.
Framstegsanalys
Se vad du vet, vad du behöver granska och vad som finns kvar.
HP
8
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Matematiska institutionen
Lärandemå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
Kursinnehå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
Förutsättningar
- Grundläggande behörighet på grundnivå
- samt
- Matematik 4 eller Matematik E
- alternativt
- Matematik fortsättning nivå 2
Litteratur
Diskret matematik - Asratian, Armen S., Björn, Anders, Turesson, Bengt Ove
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis