| TATA32 |
Diskret matematik, 8 hp
/Discrete Mathematics/
För:
Mat
Y
|
| |
Prel. schemalagd
tid: 76
Rek. självstudietid: 137
|
| |
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): G1
|
| |
Datavetenskap Matematik, diskret matematik.
|
| |
Mål:
IUAE-matris
Att ge de grundkunskaper i diskret matematik som behövs i senare
kurser inom matematik, naturvetenskap 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
- utföra kongruensräkningar med tillämpning inom RSA-kryptering
- använda Euklides algoritm för att lösa diofantiska ekvationer
- identifiera ekvivalensrelationer och partiella ordningar
- bestämma disjunktivnormalformen och konjunktivnormalformen för
booleska funktioner
- 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)
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
Talteori, Abstrakt algebra, Grafteori, Digitalteknik, Programmering
|
| |
Organisation:
Undervisningen ges med gemensamma föreläsningar och lektioner.
Kursen pågår hela höstterminen.
|
| |
Kursinnehåll:
Mängdlärans lagar, operationer på mängder, Venndiagram. Relationer och funktioner, speciellt partiella ordningar, ekvivalensrelationer och Booleska funktioner. Induktion och rekursion. Talteori med några tillämpningar t.ex. inom kryptering. Kombinatorik med permutationer och kombinationer. Grafer: planaritet, färgning, kromatiska polynom, Eulervägar och några tillämpningar.
|
| |
Kurslitteratur:
Asratian, Björn och Turesson: Diskret matematik
|
| |
Examination: |
TEN1
|
En skriftlig tentamen (U,3,4,5)
|
8 hp
|
| |
|
|