ete373 · Linköpings universitet
Diskret matematik med algebra
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
-, -
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Matematiska institutionen
Lärandemål
- Kombinatorik: Permutationer och kombinationer. Principen för inklusion och exklusion med tillämpningar i modellering. Duvslagsprincipen. Mängder
- Rekursion: Rekursiva ekvationer och avbildningar. Linjära rekursiva ekvationer och system av linjära rekursiva ekvationer
- Talteori: Delbarhet. Linjära diofantiska ekvationer. Modulär aritmetik. RSA-kryptosystem. Relationer
- Grafer: Grafer, nätverk och relationer. Träd med tillämpningar. Bipartita grafer med tillämpningar. Planära grafer. Färgningar med tillämpningar.
Kursinnehåll
- Undervisningen ges med gemensamma föreläsningar och lektioner.
- Kursen pågår hela höstterminen.
Förutsättningar
- Grundläggande behörighet på grundnivå samt Matematik 4 eller Matematik E
Litteratur
Asratian, Björn och Turesson, (2020) Diskret matematik
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis