Kursplan för Diskret matematik

Kursplanen innehåller ändringar
Se ändringar

Kursplan fastställd 2017-02-23 av programansvarig (eller motsvarande).

Kursöversikt

  • Engelskt namnDiscrete mathematics
  • KurskodTMV200
  • Omfattning7,5 Högskolepoäng
  • ÄgareTKITE
  • UtbildningsnivåGrundnivå
  • HuvudområdeMatematik
  • InstitutionMATEMATISKA VETENSKAPER
  • BetygsskalaTH - Fem, Fyra, Tre, Underkänd

Kurstillfälle 1

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

Poängfördelning

0104 Tentamen 7,5 hp
Betygsskala: TH		 7,5 hp
  • 17 Jan 2020 em H
  • 02 Maj 2020 fm DIST
  • 28 Aug 2020 em J

I program

Examinator

Gå till kurshemsidan (Öppnas i ny flik)

Ersätter

  • TMA245 Matematik IT

Behörighet

För kurser på grundnivå inom Chalmers utbildningsprogram gäller samma behörighetskrav som till de(t) program där kursen ingår i programplanen.

Syfte

Kursen ger grundläggande kunskaper om diskreta matematiska strukturer som behövs för högskolestudier, främst sådana som har anknytning till datorer och programering.

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

  • kommunicera matematik, muntligt och skriftligt,
  • redogöra för den grundläggande teoretiska strukturen i matematik med axiom, definitioner och satser,
  • föra enkla matematiska resonemang och bevis,
  • använda logikens språk för att formulera argument,
  • formulera samband i termer av funktioner, relationer och grafer,
  • använda induktion i bevisföring och för att beskriva mängder,
  • redogöra för heltalens multiplikativa struktur,
  • lösa linjära diofantiska ekvationer och räkna med kongruenser,
  • redogöra för RSA-kryptering och kryptera/dekryptera meddelande med denna teknik,
  • lösa enkla kombinatoriska problem,
  • använda grafer för att formulera och lösa matematiska problem.

Innehåll

Kursen är uppdelad i tre teman. Inom varje tema studeras relevanta matematiska begrepp. Vissa kursmoment, såsom bevisföring, återkommer i fler teman. Kursens teman är:
  • Logik, relationer och funktioner, och bevis
  • Heltalsaritmetik och RSA-algoritmen
  • Kombinatorik och grafer
Vissa grundläggande begrepp såsom mängder och funktioner introduceras i den introduktionskurs som föregår denna kurs, men de fördjupas och spelar en roll även i denna kurs.

Organisation

Undervisningen byggs upp kring teman. Inom varje tema ingår en temaföreläsning av en inbjuden talare kring en konkret tillämpning där matematiken är avgörande. Involverad matematik presenteras översiktligt och studeras sedan djupare inom ramen för den övriga kursverksamheten som består av:
  • Schemalagda självstudier i grupp med studiematerial som syftar till reflektion kring den matematiska teorin
  • Föreläsningar som belyser och förklarar den matematiska teorin.
  • Lektioner där uppgifter med anknytning till teorin löses enskilt och i grupp.
  • Studenters presentation av utvalda uppgifter

Litteratur

Johan Jonasson och Stefan Lemurell: Algebra och diskret matematik, 2:a upplagan, Studentlitteratur, Lund, 2013.

Examination inklusive obligatoriska moment

Skriftlig tentamen. Under kursens gång kan man presentera lösningar av veckans uppgifter och därmed insamla bonuspoäng för tentan.

Kursplanen innehåller ändringar

  • Ändring gjord på kurstillfälle:
    • 2019-08-19: Examinator Examinator ändrat från Per Salberger (salberg) till Stefan Lemurell (sj) av Viceprefekt
      [Kurstillfälle 1]
    • 2019-08-19: Examinator Examinator ändrat från Stefan Lemurell (sj) till Christian Johansson (chrjohv) av Viceprefekt
      [Kurstillfälle 1]
  • Ändring gjord på tentamen:
    • 2020-04-02: Tentamensdatum Tentamensdatum ändrat från 2020-04-07 Eftermiddag till 2020-05-02 Förmiddag av Beslut Grulg
      [2020-04-07 7,5 hp, 0104]
    • 2020-01-13: Plats Plats ändrat från Johanneberg till Hörsalar på hörsalsvägen av annbe
      [2020-01-17 7,5 hp, 0104]