Diskret matematik
Kursen ger nödvändiga baskunskaper och förståelse av matematiska begrepp som kan tillämpas inom IT-området.
Diskret matematik innefattar mycket av den typ av matematik som datavetenskap bygger på. Kursen innehåller särskilt användbara ämnesområden som kombinatorik, mängder, relationer, rekursion, induktion, grafer, träd, boolesk algebra och kodning.
Kursen presenterar begrepp och resultat inom följande områden:
- Beteckningar och samband för mängder, uppräkning av mängder (kombinatorik), egenskaper hos relationer på mängder och funktioner.
- Modulär aritmetik och delbarhet.
- Rekursivt definierade samband, explicita samband och induktionsaxiomet.
- Grundläggande teori för grafer och träd, optimering i grafer.
- Representation av grafer och isomorfi mellan grafer.
- Promenader och sökning i grafer.
Undervisning
Undervisningen består av föreläsningar och lektioner.
Examination
Kursen examineras genom salstentamen och inlämningsuppgifter.
Examinator
Schema finns tillgängligt senast en månad före kursstart. Vi rekommenderar inte utskrift av scheman då vissa ändringar kan ske.
Vid kursstart meddelar utbildningsansvarig institution var du hittar ditt schema under utbildningen.
Observera att kurslitteraturen kan ändras fram till två månader före kursstart.
Kompendium utgör kurslitteratur och finns tillgänglig på kursens sida i NEXTiLearn.
Kursrapporter visas för de tre senaste kurstillfällena.
