In English

HF1002 Diskret matematik 7,5 hp

Discrete Mathematics

  • Utbildningsnivå

    Grundnivå

  • Kursnivå (A-D)

    B

  • Huvudområde

    Matematik
    Teknik

  • Betygsskala

    A, B, C, D, E, FX, F

Det finns inget planerat kurstillfälle.

Lärandemål

Kursens mål är att utöka studentens matematiska ”verktygslåda” med stoff speciellt viktigt för en blivande dataingenjör som efter kursen skall:

  • Visa förmåga att kommunicera matematik genom muntlig och skriftlig redovisning
  • Visa förmåga att använda ett symbolbehandlande datorverktyg
  • Visa förmåga att lösa problem
  • Kunna modellera problem utifrån givna textproblem, inse vikten av att förstå problemet, kunna göra upp en lösningsplan, genomföra den och till sist verifiera svaret

Kursens huvudsakliga innehåll

  • Kombinatorik och sannolikhetslära
  • Talteori
  • Mängdlära
  • Rekursion
  • Grafteori
  • Logik
  • Datoranvändning
  • Problemlösning
  • Matematiskt språk

Behörighet

Grundläggande kunskaper i programmering

Litteratur

Speciellt för kursen framtaget kompendium, KTH/STH

Examination

  • TEN1 - Tentamen, 3,0 hp, betygsskala: A, B, C, D, E, FX, F
  • ÖVN1 - Datorövningar, 4,5 hp, betygsskala: A, B, C, D, E, FX, F

Krav för slutbetyg

Godkänd tentamen (TEN1, 3 hp), betygsskalan A-F
Tentamen innehåller både teoretiska och praktiska moment.
Godkända laborationer (ÖVN1, 4,5 hp), betygsskalan A-F
Slutbetyget grundas på samtliga moment. Betygsskalan A-F

Ges av

STH/Naturvetenskapliga enheten

Kontaktperson

Armin Halilovic, armin.halilovic@sth.kth.se

Examinator

Armin Halilovic, armin.halilovic@sth.kth.se

Övrig information

Tidigare kursnummer: 6H3120

Versionsinformation

Kursplan giltig från och med HT07.
Examinationsinformation giltig från och med HT07.