Diskret matematik

Kursens 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

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)