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