MVE505 · Chalmers tekniska högskola
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
4.5
Språk
Svenska
Nivå
Grundnivå
Institution
MATEMATISKA VETENSKAPER
Lärandemål
Efter fullgjord kurs ska studenten kunna
- förstå och kunna tillämpa grundläggande diskreta strukturer och modeller
- behärska grundläggande talteori, och känna till något om dess användning inom kommunikationssäkerhet
- kunna förstå och använda matematisk notation och begrepp från mängdläran
- kunna förstå och uttrycka rekursiva definitioner och induktionsbevis
- känna till några problem som kan modelleras och lösas med grafer
Kursinnehåll
Algebra och talteori med tillämpningar inom felrättande koder och kryptering. Mängder, funktioner och relationer. Induktion, rekursion och analys av algoritmer. Enumerativ kombinatorik och sannolikheter. Permutationer och symmetrier. Grafer och optimeringsproblem på grafer.
Förutsättningar
- Envariabelanalys, linjär algebra, grundläggande sannolikhetslära
Litteratur
Diskret matematik och diskreta modeller - K. Eriksson, H. Gavel
Diskret matematik, fördjupning - K. Eriksson, H. Gavel
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis