TDP015 |
Grunder i matematik och logik, 6 hp
/Mathematics/
För:
IP
|
|
Prel. schemalagd
tid: 36
Rek. självstudietid: 124
|
|
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Programmering Nivå (G1,G2,A): G1
|
|
Mål:
IUAE-matris
Kursen ska ge en introduktion till olika matematiska ämnesområden som ger en bakgrund till och får sin tillämpning inom fortsatt datalogisk verksamhet, särskilt programutveckling och programmering. Efter avslutad kurs ska studenten kunna
- hantera grundläggande begrepp inom mängdlära och logik.
- genomföra induktionsbevis och relatera rekursion till det.
- utföra enklare kombinatoriska och sannolikhetsresonemang.
- hantera enklare talteoretiska begrepp.
- hantera grundläggande grafteoretiska begrepp.
- redogöra för behovet av och principerna bakom numeriska metoder.
|
|
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.
|
|
Organisation: Kursen ges i form av föreläsningar och lektioner.
|
|
Kursinnehåll: Repetition av delar av gymnasiets matematik. Introducerande om mängdlära och logik, induktion, grafer, kombinatorik och sannolikhet, talteori, samt numeriska metoder.
|
|
Kurslitteratur: Kurskompendium med övningsuppgifter som tillhandahålls av institutionen
|
|
Examination: |
TEN1
UPG1
KTR1
|
En skriftlig tentamen (U,3,4,5) Inlämningsuppgifter (U,G) Frivilliga kontrollskrivningar (U,G) |
3 hp 3 hp 0 hp
|
|
|
De frivilliga kontrollskrivningarna ger bonuspoäng vid kursomgångens första tentamenstillfälle. |