| TATA17 |
Diskret matematik, 5 p
/Discrete Mathematics/ |
||
Prel. schemalagd
tid: 70 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):B |
|||
| Datavetenskap Matematik, diskret matematik. |
|||
|
Mål:
Kursen skall ge grundläggande kunskaper i diskret matematik. kursen presenterar grundläggande begrepp i den matematik, som är av speciellt intresse för tillämpningar inom programutveckling, teoretisk datalogi, databasteori och digitalteknik samt för fortsatta studier i diskret matematik. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Gymnasiets matematik (kurs A-E eller motsvarande) väl inhämtad. 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 med gemensamma föreläsningar och klassvisa lektioner. Inlämningsuppgifter kan förekomma. Kursen ges under huvudsakligen andra delen av höstterminen. |
|||
| Kursinnehåll: Elementär logik. Kombinatorik med permutationer och kombinationer. Mängdlära och operationer på mängder. Grafer och träd. Färgning av grafer. Antalsräkning med enumerativ kombinatorik. Heltalsteori med någon tillämpning inom kryptering. Induktion och rekursion. Euklides algoritm och diofantiska ekvationer. Moduloräkning. Relationer och funktioner, speciellt partiella ordningar, lattice och ekvivalensrelationer. Booleska funktioner och algebror. |
|||
| Kurslitteratur: Asratian, A., Björn, A. och Turesson, B.O.: Diskret matematik. 8:e upplagan. MAI kompendium 2006. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen (U,3,4,5) |
5 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Arne Enqvist
Examinator:
Ansvarig utbildningsnämnd: UND
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2006 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||