Diskret matematik, 6 hp (TADI31)

Discrete Mathematics, 6 credits

Huvudområde

Matematik Tillämpad matematik

Nivå

Grundnivå

Kurstyp

Programkurs

Examinator

Daniel Carlsson

Studierektor eller motsvarande

Jesper Thorén
Kursen ges för Termin Period Block Språk Ort VOF
6IDAT Högskoleingenjör i datateknik 3 (HT 2019) 2 1+3 Svenska Linköping o
6KKEM Kemi - molekylär design, kandidatprogram 5 (HT 2019) 2 1+3 Svenska Linköping v
VOF = Valbar / Obligatorisk / Frivillig

Huvudområde

Matematik, Tillämpad matematik

Utbildningsnivå

Grundnivå

Fördjupningsnivå

G1X

Kursen ges för

  • Högskoleingenjörsprogram i datateknik
  • Kemi - molekylär design, kandidatprogram

Förkunskapskrav

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.

Rekommenderade förkunskaper

Gymnasiets matematik 3c eller motsvarande

Lärandemål

Att ge de grundkunskaper i diskret matematik som behövs i senare kurser inom matemaik, natur- och datavetenskap. Efter fullgjord kurs skall studenten kunna

  • använda Euklides algoritm för att lösa diofantiska ekvationer
  • använda induktionsprincipen för att lösa rekursiva problem
  • förstå och tillämpa mängdlärans formelspråk och lagar
  • formulera och lösa kombinatoriska problem om permutationer och kombinationer
  • behärska grunderna i grafteori och genom tillämpningar använda grafteorin som verktyg vid modellering
  • använda det satslogiska språket och vara förtrogen med logiska operationer samt kunna utvärdera logiska slutledningars giltighet

 

Kursinnehåll

Talteori; primtal, delbarhet, euklides algoritm, diofantiska ekvationer, 
Induktion och rekursion. 
Mängdlärans lagar, operationer på mängder, venndiagram.
Kombinatorik med permutationer och kombinationer.
Grafer; eulervägar, hamiltoncykler, träd och några tillämpningar, bland annat inom datalogi.
Logik; satslogik med konnektiv, sanningvärdestabeller och slutledningar.

 

Undervisnings- och arbetsformer

Undervisningen ges i form av föreläsningar och lektioner.

Examination

TEN1En skriftlig tentamenU, 3, 4, 54 hp
UPG1InlämningsuppgiftU, G2 hp

Betygsskala

Fyrgradig skala, LiU, U, 3, 4, 5

Övrig information

Om undervisningsspråk

Undervisningsspråk visas på respektive kurstillfälle på fliken "Översikt".

  • Observera att även om undervisningsspråk är svenska kan delar av kursen ges på engelska.
  • Om undervisningsspråk är Svenska/Engelska kan kursen i sin helhet ges på engelska vid behov.
  • Om undervisningsspråk är Engelska ges kursen i sin helhet på engelska. 

Övrigt

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt. 

Institution

Matematiska institutionen

Studierektor eller motsvarande

Jesper Thorén

Examinator

Daniel Carlsson

Undervisningstid

Preliminär schemalagd tid: 50 h
Rekommenderad självstudietid: 110 h

Kurslitteratur

Kompendier
Asratian, A., Björn A. och Turesson, B. O., Diskret matematik

Kompendier

Asratian, A., Björn A. och Turesson, B. O., Diskret matematik
TEN1 En skriftlig tentamen U, 3, 4, 5 4 hp
UPG1 Inlämningsuppgift U, G 2 hp

Denna flik innehåller det material som är publikt i Lisam. Den information som publiceras här är inte juridiskt bindande, sådant material hittar du under övriga flikar på denna sida. Det finns inga filer att visa.

Sidansvarig: Studieinformation, bilda@uf.liu.se