Kursplan för Diskret matematik

Kursplanen innehåller ändringar
Se ändringar

Kursplan fastställd 2021-02-15 av programansvarig (eller motsvarande).

Kursöversikt

  • Engelskt namnDiscrete mathematics
  • KurskodMVE505
  • Omfattning4,5 Högskolepoäng
  • ÄgareTKTEM
  • UtbildningsnivåGrundnivå
  • HuvudområdeMatematik
  • InstitutionMATEMATISKA VETENSKAPER
  • BetygsskalaTH - Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3), Underkänd

Kurstillfälle 1

  • Undervisningsspråk Svenska
  • Anmälningskod 59119
  • Max antal deltagare50
  • Sökbar för utbytesstudenterNej
  • Endast studenter med kurstillfället i programplan.

Poängfördelning

0116 Tentamen 4,5 hp
Betygsskala: TH		 4,5 hp
  • 15 Mar 2022 em J
  • 10 Jun 2022 em J
  • 24 Aug 2022 em J

I program

Examinator

Gå till kurshemsidan (Öppnas i ny flik)

Kurstillfälle 2

  • Undervisningsspråk Svenska
  • Anmälningskod 59123
  • Sökbar för utbytesstudenterNej
  • Endast studenter med kurstillfället i programplan.

Poängfördelning

0116 Tentamen 4,5 hp
Betygsskala: TH		 4,5 hp
  • 03 Jun 2022 em J
  • 08 Okt 2021 em J
  • 24 Aug 2022 em J

I program

Examinator

Gå till kurshemsidan (Öppnas i ny flik)

Behörighet

Grundläggande behörighet för grundnivå
Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.

Särskild behörighet

Samma behörighet som det kursägande programmet.
Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.

Kursspecifika förkunskaper

Envariabelanalys, linjär algebra, grundläggande sannolikhetslära

Syfte

Kursen syftar till att ge grundläggande kunskaper om diskreta strukturer och deras tillämpningar i matematiken samt exempelvis inom datalogi och optimeringslära.

Lärandemål (efter fullgjord kurs ska studenten kunna)

Att förstå och kunna tillämpa grundläggande diskreta strukturer och modeller. Att behärska grundläggande talteori, och känna till något om dess användning inom kommunikationssäkerhet. Att kunna förstå och använda matematisk notation och begrepp från mängdläran. Att kunna förstå och uttrycka rekursiva definitioner och induktionsbevis. Att känna till några problem som kan modelleras och lösas med grafer.

Innehåll

Algebra och talteori med tillämpningar inom felrättande koder och kryptering. Mängder, funktioner och relationer. Induktion, rekursion och analys av algoritmer. Enumerativ kombinatorik och sannolikheter. Permutationer och symmetrier. Grafer och optimeringsproblem på grafer. 

Organisation

Föreläsningar och övningar

Litteratur

K. Eriksson, H. Gavel: Diskret matematik och diskreta modeller, Studentlitteratur, upplaga 2, 2013 och
K. Eriksson, H. Gavel: Diskret matematik, fördjupning, Studentlitteratur, upplaga 1, 2003

Examination inklusive obligatoriska moment

Skriftlig tentamen.

Kursens examinator får examinera enstaka studenter på annat sätt än vad som anges ovan om särskilda skäl föreligger, till exempel om en student har ett beslut från Chalmers om pedagogiskt stöd på grund av funktionsnedsättning.

Kursplanen innehåller ändringar

  • Ändring gjord på kurstillfälle:
    • 2021-11-19: Examinator Examinator ändrat från Johan Wästlund (wastlund) till Peter Hegarty (hegarty) av Viceprefekt
      [Kurstillfälle 1]
    • 2021-11-19: Examinator Examinator ändrat från Johan Wästlund (wastlund) till Peter Hegarty (hegarty) av Viceprefekt
      [Kurstillfälle 2]
  • Ändring gjord på tentamen:
    • 2021-09-21: Plussning Ändrat till plussning av GRULG
      Beslut GRULG, plussning tillåten
    • 2021-07-01: Inställd Ändrat till inställd av Johan Wästlund
      [2021-10-08 4,5 hp, 0116] Inställt