| TADI03 |
Diskret matematik, 4 hp
/Discrete Mathematics/
För:
DI
Kem
|
| |
Prel. schemalagd
tid: 42
Rek. självstudietid: 65
|
| |
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): G1
|
| |
Mål:
IUAE-matris
Att ge de grundkunskaper i diskret matematik som behövs i senare kurser inom matemaik, natur- och datavetenskap. Efter fullgjord kurs skall studenten kunna
- förstå och tillämpa mängdlärans formelspråk och lagar
- formulera och lösa kombinatoriska problem om permutationer och kombinationer
- använda induktionsprincipen för att bevisa satser och formler
- använda Euklides algoritm för att lösa diofantiska ekvationer
- behärska grunderna i grafteori och genom tillämpningar använda grafteorin som verktyg vid modellering
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Gymnasiets matematik D eller motsvarande
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.
|
| |
Organisation:
Undervisningen ges i form av föreläsningar och lektioner.
|
| |
Kursinnehåll:
Mängdlärans lagar, operationer på mängder, Venndiagram.
Induktion och rekursion.
Talteori och logik.
Kombinatorik med permutationer och kombinationer.
Grafer: Eulervägar, träd och några tillämpningar, t.ex. inom idrott och kommunikationssystem.
|
| |
Kurslitteratur:
Asratian, A., Björn A. och Turesson, B. O.: Kompendium i Diskret matematik.
|
| |
Examination: |
TEN1
|
En skriftlig tentamen (U,3,4,5)
|
4 hp
|
| |
|
|