Informationsteknik – Matematik

Kurskod I000202
Studiepoäng 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)

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 15 juli 2020 kl 13:52