Matematik: Diskret matematik (76-83 hp), 8 hp (9GMA10)

Mathematics (76-83 cr), 8 credits

Huvudområde

Matematik

Nivå

Grundnivå

Kurstyp

Programkurs

Examinator

Danyo Danev

Kursansvarig

Danyo Danev

Studierektor eller motsvarande

Jesper Thorén
Kursen ges för Termin Veckor Språk Ort VOF
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång matematik, 300 hp (Ingång matematik) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång historia, 300 hp (Ingång historia) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång biologi, 300 hp (Ingång biologi) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång engelska, 300 hp (Ingång engelska) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång svenska, 330 hp (Ingång svenska) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång samhällskunskap, 330 hp (Ingång samhällskunskap) 6 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång matematik, 300 hp (Ingång matematik) 8 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång svenska, 330 hp (Ingång svenska) 8 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång samhällskunskap, 330 hp (Ingång samhällskunskap) 8 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång historia, 300 hp (Ingång historia) 8 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång biologi, 300 hp (Ingång biologi) 8 (VT 2021) v202113-202122 Svenska Linköping v
L1AGY Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan, ingång engelska, 300 hp (Ingång engelska) 8 (VT 2021) v202113-202122 Svenska Linköping v
VOF = Valbar / Obligatorisk / Frivillig

Huvudområde

Matematik

Utbildningsnivå

Grundnivå

Fördjupningsnivå

G2X

Kursen ges för

  • Ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan

Förkunskapskrav

Grundläggande behörighet på grundnivå, områdesbehörighet 6c samt Matematik 4/Matematik D. eller motsvarande.

Lärandemål

Efter fullgjord kurs skall den studerande kunna
- kunna formulera, förklara och använda grundläggande
begrepp, räknelagar och centrala satser och metoder inom diskret
matematik
- kunna uppvisa grundläggande färdigheter i kalkyl,
problemlösning och tillämpningar inom diskret matematik genom
tillämpning av dess centrala begrepp, satser och metoder
- kunna utföra standardmässiga beräkningar inom diskret
matematik med god säkerhet
- kunna genomföra analyser av centrala begrepp, operationer,
satser och metoder inom diskret matematik 
 

Kursinnehåll

Mängdlärans lagar, operationer på mängder, Venndiagram.
Relationer och funktioner, speciellt partiella ordningar,
ekvivalensrelationer och Booleska funktioner,
disjunktivnormalformen och konjunktivnormalformen. Induktion
och rekursion. Kongruensräkningar med tillämpning inom RSA-
kryptering, Euklides algoritm för att lösa diofantiska ekvationer.
Kombinatorik med permutationer och kombinationer. Grafteori
som verktyg vid modellering, begreppen planaritet, färgning,
kromatiska polynom, Eulervägar. Analyser av i kursen ingående
centrala begrepp, operationer, satser och metoder.

Undervisnings- och arbetsformer

Föreläsningar, problemseminarier och självstudier.                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        

Examination

Gäller för alla kurser oavsett betygsskala.

  • Studerande som underkänts två gånger på kursen eller del av kursen har rätt att begära en annan examinator vid förnyat examinationstillfälle.

Om kursen har tregradig betygsskala (U – VG) gäller följande:

  • Studerande som godkänts i prov får ej delta i förnyat prov för högre betyg.

Om kursen är en VfU-kurs gäller följande:

  • Examination av tillämpade sociala och didaktiska förmågor begränsas till tre (3) tillfällen.

För kurser där obligatoriska moment ingår gäller följande:

  • Om det finns särskilda skäl, och om det med hänsyn till det obligatoriska momentets karaktär är möjligt, får examinator besluta att ersätta det obligatoriska momentet med en annan likvärdig uppgift.

Om LiU: s koordinator för studenter med funktionsnedsättning har beviljat en student rätt till anpassad examination vid salstentamen har studenten rätt till det. Om koordinatorn istället har gett studenten en rekommendation om anpassad examination eller alternativ examinationsform, får examinator besluta om detta om examinator bedömer det möjligt utifrån kursens mål.

Betygsskala

Tregradig skala, U, G, VG

Övrig information

Kursen reviderad 2020-04-02; Dnr LiU-2020-01361

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som skall ingå i varje kurs skall därför behandla frågan om hur kursen överensstämmer med kursplanen.

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

Om undervisnings- och examinationsspråk

Undervisningsspråk visas på respektive kurstillfälle på fliken "Översikt". Examinationsspråk relaterar till undervisningsspråk enligt nedan:

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

Institution

Matematiska institutionen
Lista över kurslitteratur fastställs av ansvarig institution/motsvarande.
STN1 Skriftlig tentamen: salstentamen Diskret matematik U, G, VG 8 hp

På kursen ges betyget Väl godkänd eller Godkänd

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: Infocenter, infocenter@liu.se