| TATA82 |
Diskret matematik, 6 hp
/Discrete Mathematics/
För:
I
Ii
|
| |
Prel. schemalagd
tid: 52
Rek. självstudietid: 108
|
| |
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): G1
|
| |
Mål:
IUAE-matris
Kursen skall ge grundläggande kunskaper inom den del av matematiken som har
tillämpningar inom programmering, teoretisk datalogi, databasteori och digitalteknik. Den studerande ska efter kursen kunna
- tillämpa mängdlära på beräkningar inom teoretisk datalogi
- använda ekvivalens- och po-relationer för klassificeringar och i datalogi
- använda induktionsprincipen som bevisföring
- lösa enkla differensekvationer
- tillämpa kombinatoriska metoder i beräkningar
- förstå talteori samt tillämpa den på kryptering och RSA kryptosystem
- olika begrepp i grafteori och deras tillämpningar, bl.a. i optimering
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Envariabelanalys och linjär algebra
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Påbyggnadskurser
Grafteori, Talteori, Abstrakt algebra
|
| |
Organisation:
Föreläsningar och lektioner
|
| |
Kursinnehåll:
Mängder: principen för inklusion och exklusion, relationer: ekvivalensrelationer och partialordningar, induktion, rekursion, kombinatorik, talteori, modulär talteori och "public key" kryptografi, grafer.
|
| |
Kurslitteratur:
Asratian, A., Björn, A. och Turesson, B.O.: Diskret matematik, 2014.
Alternativt Kenneth H. Rosen: Discrete Mathematics and Its Applications, McGraw-Hill Higher Education, 2011 eller
Grimaldi, R.P.: Discrete and Combinatorial Mathematics, Pearson Education 2013.
|
| |
Examination: |
TEN1
|
En skriftlig tentamen (U,3,4,5)
|
6 hp
|
| |
|
|
|