Introduktion till diskret matematik

Studietakt: 50%

Läsperiod: LP3

Högskolepoäng: 7.5 hp

Nivå: Grundnivå ej nybörjare

Kursbeskrivning

Kursen behandlar tekniker för enumeration av urval med och utan upprepning samt med och utan hänsyn till ordning. Exempel på detta ges i form av permutationer, kombinationer, binomialsatsen och så kallade staketproblem. Kursen tar vidare upp sållningsprincipen och brevlådeprincipen. Grundläggande talteori gås igenom, inkluderande delbarhet, moduloräkning och aritmetikens fundamentalsats. Kursen behandlar även algoritmbegreppet och grundläggande grafteori, med vissa klassiska optimeringsproblem och grafalgoritmer som exempel.

Recensioner

Tyvärr finns det inga recensioner för denna kurs