Diskret Matematik för CINTE och CMETE, 7.5p, SF1610, ht 2012
Mål
Att ge grundläggande kunskaper i diskret matematik. Aritmetik,
Kombinatorik, Gruppteori, Mängdlära, Boolesk algebra
och
Grafteori behandlas.
Lärare
Kursansvarig, föreläsare 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,
Studentlitteratur 2002.
Eriksson K. och Gavel H., Diskret matematik, Fördjupning,
Studentlitteratur 2003. (Nedan benämnd del II)
Kursinnehåll
Följande avsnitt i kursboken Diskret
matematik och diskreta modeller: 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 prov.
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.
För att få betyget godkänt, dvs minst betyget E,
på kursen krävs dels minst 12p på del I, dels minst
15p
totalt på skrivningen (inklusive bonus från
kontrollskrivningar).
Betygsgränserna i övrigt är (preliminärt):
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 torsdagen den 18 oktober 2010
kl 08.00-13.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 PMSF1610ITht12.pdf.
Det kan också
erhållas direkt av kursledaren.
Aktuell information
All aktuell
information
lämnas tills vidare i samband med undervisningen.
Senast ändrad 29 augusti 2012