| TATA35 |
Diskret matematik, 4,5 p
/Discrete Mathematics/ |
||
Prel. schemalagd
tid: 56 |
|||
|
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) väl inhämtad (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 med gemensamma föreläsningar och klassvisa lektioner. Inlämningsuppgifter kan förekomma. Kursen ges över två perioder under Ht. |
|||
| Kursinnehåll: Kombinatorik med permutationer och kombinationer. Mängdlära och operationer på mängder. Antalsräkning (enumerativ kombinatorik). Grafer och träd. Heltalsteori med några tillämpningar t ex inom kryptering. Induktion och rekursion. Euklides algoritm. Relationer och funktioner, speciellt partiella ordningar (pomängder), lattice och ekvivalensrelationer respektive polynom. Booleska algebror. |
|||
| Kurslitteratur: Grimaldi, R.P.: Discrete and Combinatorial Mathematics. Addison - Wesley. 4:e ed. Björn, A. och Turesson, B.O.: Diskret matematik. 8:e upplagan. MAI kompendium. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen (U,3,4,5) |
4,5 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Arne Enqvist
Examinator: Armen Asratian (Vt1)
Länk till kurshemsida på kursgivande institution
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.
 |
||||||
| ||||||