Informationsteknik – Diskret matematik 2

Kurskod I000203
Studiepoäng 2
Mål

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.

Innehåll

– Grafteori:
grafer och grafmodeller, grafterminologi och speciella typer av grafer, representation av grafer och grafers isomorfi, sammanhängande grafer och stigar, eulerstigar och hamiltonstigar, problem med kortaste stig, planära grafer, färgning av grafer

– Trädteori:
introduktion till träd, trädmodeller och egenskaper för träd, tillämpningar på träd, binära sökträd, beslutsträd och spelträd, traversering av träd, traverseringsalgoritmer, infix-, prefix- och postfixnotation, uppspännande träd, djupetförstsökning, breddenförstsökning, minimala spännande träd

Deltagande

Närvaroskyldighet enligt lärarens anvisningar.

Betygsskalans namn

VG, G (för betygssättning)

Yrkesutbildning

Informationsteknik

Examensprogram

Utbildningsprogrammet för informationsteknik

Beskrivande bedömning

Skriftlig tentamen och kontrollskrivningar, hemuppgifter

Material

Rosen, K. H. (2013). Discrete Mathematics and its Applications. New York, N.Y.: McGraw-Hill.

Undervisningsmaterial (högskolan tillhandahåller):

Kompendium

Nödvändig förutsättning

Diskret matematik I.

Dokumentation

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

Lärandemetoder

Föreläsningar, lektioner, kontrollskrivningar,

Utskriven 04 juli 2025 kl 04:54