Sök i programutbudet

Använd sökfunktionen för att leta efter kurser och program i Chalmers utbildningsutbud. Den programplan och utbildningsplan som avser dina studier är i allmänhet från det läsår du började dina studier.

​​​​​​​​​​​​​

Kursplan för

Läsår
TMV200 - Diskret matematik  
Discrete mathematics
 
Kursplanen fastställd 2017-02-23 av programansvarig (eller motsvarande)
Ägare: TKITE
7,5 Högskolepoäng
Betygskala: TH - Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3), Underkänd
Utbildningsnivå: Grundnivå
Huvudområde: Matematik
Institution: 11 - MATEMATISKA VETENSKAPER


Undervisningsspråk: Svenska
Anmälningskod/tillfälleskod: 52139
Sökbar för utbytesstudenter: Nej
Max antal deltagare: 150
Endast studenter med kurstillfället i programplan

Modul   Poängfördelning   Tentamensdatum
Lp1 Lp2 Lp3 Lp4 Sommarkurs Ej Lp
0104 Tentamen 7,5hp Betygskala: TH   7,5hp   15 Jan 2021 em J   08 Apr 2021 em J,  27 Aug 2021 em J

I program

TKELT ELEKTROTEKNIK, CIVILINGENJÖR, Årskurs 3 (obligatoriskt valbar)
TKITE INFORMATIONSTEKNIK, CIVILINGENJÖR, Årskurs 1 (obligatorisk)

Examinator:

Christian Johansson

  Gå till kurshemsida


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.

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.


Sidansvarig Publicerad: on 24 jan 2018.