Ej programkurs - Introduktion till diskret matematik - Måste tillgodoräknas

Aktuellt kursbeskrivning finns i kursplanen.

UMU Kursplanesök

---

Observera att denna kurs inte ingår i Teknisk fysiks utbildningsplan. Det innebär att ett större ansvar ligger på dig som student att försäkra dig om att allt går rätt till. Lägg särskilt märke till att:
* för att få räkna kursen till någon av examenskategorierna (till exempel Allmänna ingenjörsområdet eller Projektkurs) måste du ansöka om att få tillgodoräkna dig kursen samt få detta beviljat.
* när du söker till kursen på antagning.se måste du fylla i att du söker kursen som en fristående kurs, inte programkurs.

Mer info om tillgodoräknande: http://www.physics.umu.se/student/tekniskfysik/blanketter/

I kursen behandlas funktioner, och hur dessa används vid enumeration, samt mer avancerade enumerationstekniker. En introduktion ges till egenskaper hos heltalen. Slutligen behandlas begreppen algoritm och komplexitet, och en rad exempel ges från grafteori och sorteringsproblem.