Diskret matematik
7.5 HPKursens huvudsakliga innehåll:
- mängdlära, predikat- och satslogik, boolesk algebra
- relationer
- delbarhet, moduloräkning och diofantiska ekvationer
- induktion, rekursion och algoritmer
- kombinatorik
- grafteori
- genererande funktioner
- mängdlära, predikat- och satslogik, boolesk algebra
- relationer
- delbarhet, moduloräkning och diofantiska ekvationer
- induktion, rekursion och algoritmer
- kombinatorik
- grafteori
- genererande funktioner
Fördjupningsnivå:
G1F (har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav)
Utbildningsnivå:
Grundnivå
Behörighetskrav
Varit registrerad på Matematisk grundkurs, 7,5 hp, och Analys och geometri, 7,5 hp eller Matematik för ingenjörer I 7,5 hp och Matematik för ingenjörer II 7,5 hp. Motsvarandebedömning kan göras.
Kursen ingår i följande program
- Matematikprogrammet (läses år 1)
- Civilingenjör Datateknik (läses år 1)
- Högskoleingenjörsprogrammet i datateknik (läses år 1)