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
 
Kursplanen fastställd 2014-02-25 av programansvarig (eller motsvarande)
Ägare: TKITE
7,5 Högskolepoäng
Betygskala: TH - Fem, Fyra, Tre, Underkänt
Utbildningsnivå: Grundnivå
Huvudområde: Matematik
Institution: 11 - MATEMATISKA VETENSKAPER


Undervisningsspråk: Svenska
Max antal deltagare: 150

Kursmoment   Poängfördelning   Tentamensdatum
Lp1 Lp2 Lp3 Lp4 Sommarkurs Ej Lp
0104 Tentamen 7,5hp Betygskala: TH   7,5hp   16 Jan 2015 em V,  16 Apr 2015 em V,  28 Aug 2015 em V

I program

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

Examinator:

Docent  Stefan Lemurell

Ersätter

TMA245   Matematik IT

Kursutvärdering:

http://document.chalmers.se/doc/d6808865-ecfc-4c5a-9da2-621f22127c9b


  Gå till kurshemsida

 

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

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


Publicerad: fr 26 nov 2010. Ändrad: må 28 nov 2016