Informationsteknik – Diskret matematik 2

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.

– 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

Närvaroskyldighet enligt lärarens anvisningar.

VG, G (för betygssättning)

Informationsteknik

Utbildningsprogrammet för informationsteknik

Skriftlig tentamen och kontrollskrivningar, hemuppgifter

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

Undervisningsmaterial (högskolan tillhandahåller):

Kompendium

Diskret matematik I.

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

Föreläsningar, lektioner, kontrollskrivningar,