Diskret Matematik för IT2, 7.5p, SF1610, ht 2007
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.
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 den 20 december2007 kl
08.00-13.00.
Delmoment I omfattar avsnitten Aritmetik och Mängdlära, dvs
kap 2, kap 3, kap 4 och kap 8.1.1-8.1.2, 8.1.4-8.2.2.1, med delprov
preliminärt den 14 november klockan 13.15-14.15.
Delmoment II omfattar avsnittet Kombinatorik, dvs kap 5, med delprov
preliminärt den 21 november klockan 13.15-14.15.
Delmoment III omfattar avsnitten Algebra och permutationsgrupper, dvs
avsnitten kap 2.1 i del II och kap 5.1 i del II, med delprov
preliminärt den 28 november klockan 13.15-14.15.
Delmoment IV omfattar avsnittet Tillämpad algebra, dvs avsnitten
kap 3.1-3.2 i del II och kap 7.4.1-7.4.3, 7.4.5, med delprov
preliminärt den 5 december klockan 13.15-14.15.
Delmoment V omfattar avsnittet Grafer, dvs kap 6.1-6.2, 6.4-6.6 i
del I, kap 7.1-7.2.3 i del II och kap 9.1-9.2 i del II, med delprov
preliminärt den 12 december klockan 13.15-14.15.
Kursplanering
Kursplanering framgår av kurspm som delas ut vid första
undervisningstillfället och därefter kan laddas ner som PMSF1610ITht07.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 oktober 2007