Introduktion till diskret matematik 7,5 hp
Om kursen
Kursen behandlar ett urval grundläggande begrepp och metoder inom diskret matematik. Ett tema är enumeration, där både grundläggande och något mer avancerade tekniker för att räkna antalet objekt av olika typer behandlas.
Ett andra tema är talteori, där en introduktion ges till egenskaper hos heltalen, exempelvis delbarhet. Som ett sista tema behandlas slutligen begreppen algoritm och komplexitet.