| TATA52 |
Diskret matematik, 4 hp
/Discrete Mathematics/
För:
I
Ii
|
| |
Prel. schemalagd
tid: 46
Rek. självstudietid: 61
|
| |
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ämpningarinom programmering, teoretisk datalogi, databasteori och digitalteknink. Den studerande ska efter kursen
- tillämpa mängdlära på beräkningar inom teoretisk datalogi
- använda ekvivalensrelationer
- använda induktionsprincipen för att lösa enkla differensekvationer
- tillämpa kombinatoriska metoder i beräkningar
- känna till olika begrepp i grafteori och talteori samt deras tillämpning inom kodningsteori och kryptering
|
| |
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
Kombinatorik, Grafteori, Talteori, Abstrakt algebra
|
| |
Organisation:
Föreläsningar och lektioner
|
| |
Kursinnehåll:
Mängder, relationer, funktioner, induktion, rekursion, kombinatorik, talteori, grafer.
|
| |
Kurslitteratur:
Kenneth H. Rosen: Discrete Mathematics and Its Applications (with MathZone), McGraw-Hill Higher Education, 2006
Alternativt Asratian, A., Björn, A. och Turesson, B.O.: Diskret matematik, 2011.
eller: Grimaldi, R.P.: Discrete and Combinatorial Mathematics, 1999.
|
| |
Examination: |
TEN1
|
En skriftlig tentamen (U,3,4,5)
|
4 hp
|
| |
|
|
|