Informationsteknik – Matematik

Efter genomgången kurs skall den studerande ha grundläggande kunskaper i diskret matematik anpassade för studier i informationsteknik, innefattande algoritmiska begrepp, samt matematiska och logiska modeller.

– Mängdlära
– Aritmetik
– Rekursion och induktion
– Kombinatorik och sannolikhetslära
– Grafer och träd
– Logik och boolesk algebra
– Relationer och funktioner
– Formella språk och ändliga tillståndsmaskiner

Närvaroskyldighet enligt lärarens anvisningar.

VG, G (för betygssättning)

Utbildningsprogrammet för informationsteknik

Skriftlig tentamen och inlämningsuppgifter.

Grassmann, W., Tremblay, J. (1996). Logic and Discrete Mathematics. A Computer Science Perspective. New Jersey: Prentice Hall. 750 s.
Biggs, N. (2002). Discrete Mathematics. Oxford: Oxford University Press. 425 s.

Godkänt vitsord noteras i studiekort. U, G eller VG (vid validering används vitsordet Godkänd).

Föreläsningar, lektioner, redovisning av inlämningsuppgifter.