9GMA10 · Linköpings universitet
Matematik: Diskret matematik
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
8
Språk
Svenska
Nivå
Grundnivå
Fakultet
Utbildningsvetenskap
Institution
Matematiska institutionen
Lärandemå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
Kursinnehå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.
Förutsättningar
- Matematik (1-60 hp) med minst 30 hp godkända inklusive Matematikdidaktik 1 och Matematikdidaktik 2 samt alla tidigare VFU-kurser enligt studiegången godkända.
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis