Informationsteknik – Matematik

Course code I000202
ECTS Credits 8
Goals

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.
Contents

– 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
Attendance

Närvaroskyldighet enligt lärarens anvisningar.
Grading scale name

VG, G (för betygssättning)
Vocational education and training

Informationsteknik
Degree program

Utbildningsprogrammet för informationsteknik
Descriptive assessment

Skriftlig tentamen och inlämningsuppgifter.
Material

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.
Documentation

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

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

Utskriven 09 maj 2025 kl 13:08