Diskret Matematik för CINTE1, 7.5p, SF1610, vt 2014
Mål
Att ge grundläggande kunskaper i diskret matematik. Aritmetik,
Kombinatorik, Gruppteori, Mängdlära, Boolesk algebra
och
Grafteori behandlas.
Lärare
Kursansvarig och examinator är Olof Heden,
Lindstedtsvägen 25 rum 3641, tel. 790 62 96, e-post:
olohed@math.kth.se, mobilnummer 0730547891.
Mottagningstid: Efter överenskommelse
Kurslitteratur
Eriksson K. och Gavel H., Diskret matematik och diskreta modeller,
andra upplagan, Studentlitteratur 2013. (Första upplagan går bra att använda.)
Eriksson K. och Gavel H., Diskret matematik, Fördjupning,
Studentlitteratur 2003.
Kursinnehåll
Följande avsnitt i kursboken Diskret
matematik och diskreta modeller: 2, 3.2-3.4, 4, 5.2-5.5, 6.1-6.4, 7.3, 8.1.1-8.1.2, 8.1.4-8.2.3.
(Första upplagan 2, 3.1-3.4, 4, 5.1-5.8,
6.1-6.2, 6.4-6.6, 7.4, 8.1.1-8.1.2, 8.1.4-8.2.2.1.)
Följande avsnitt i kursboken Diskret
matematik, Fördjupning: 2.1, 3.1-3.2, 5.1, 7.1-7.2.3,
9.1-9.2.
Examination
Så kallad kontinuerlig
examination samt möjlighet att bli godkänd på
kursen vid en tentamensskrivning. Kursen delas upp i fem delmoment och
varje delmoment examineras var för sig vid ett 60 minuter
lång skriftligt så kallat delprov.
Tentamensskrivningen på hela kursen är uppdelad på tre
delar, del I, del II och del III.
Del I består av 5 uppgifter, som vardera kan ge högst 3p.
Godkänt delprov nr i ger automatiskt 3p på uppgift nr i
(i=1,2,3,4,5).
Del II består av 3 uppgifter, som vardera kan ge högst 4p.
Del III består av två uppgifter som vardera kan ge 5
poäng. För att kunna lösa dessa uppgifter behövs en
djupare insikt av kursinnehållet och för full poäng
krävs väl strukturerade och presenterade lösningar
Totalt är det alltså möjligt att få 37p
på skrivningen.
Godkänd med betyget E blir den som klarar alla delprov under
kursomgången, alternativt blir godkänd på tentamensskrivningen.
För högre betyg krävs även att man gör tentamensskrivningen.
Betygsgränserna vid denna är:
betyg E: 15p,
betyg D: 18p,
betyg C: 22p,
betyg B: 27p,
betyg A: 32p.
Vid 13 eller 14 poäng får man Fx vilket innebär
rätt till en kompletterande tentamen.
Tentamenstillfällen
Ordinarie tentamensskrivning äger rum tisdagen den 27 maj 2014
kl 14.00-19.00 inne på Campus Vallhallavägen.
Tid för examination av delmomenten meddelas senast vid kursstart.
Kursplanering
Kursplanering framgår av kurspm som delas ut vid första
undervisningstillfället och som
därefter
kan laddas ner som PMSF1610ITvt14.pdf.
Det kan också
erhållas direkt av kursledaren.
Aktuell information
All aktuell
information
lämnas tills vidare i samband med undervisningen.
Senast ändrad 23 februari 2014