Diskret Matematik för IT2, 7.5p, SF1610, ht 2009
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 tisdagen den 23 oktober 2009
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, tid
för
delprov meddelas vid första undervisningstillfället.
Delmoment II omfattar avsnittet Kombinatorik, dvs kap 5, tid för
delprov meddelas vid första undervisningstillfället.
Delmoment III omfattar avsnitten Algebra och permutationsgrupper, dvs
avsnitten kap 2.1 i del II och kap 5.1 i del II, tid för
delprov meddelas vid första undervisningstillfället.
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, tid för
delprov meddelas vid första undervisningstillfället.
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, tid för
delprov meddelas vid första undervisningstillfället.
Kursplanering
Kursplanering framgår av kurspm som delas ut vid första
undervisningstillfället och därefter kan laddas ner som PMSF1610ITht09.pdf.
Det kan också
erhållas direkt av kursledaren.
Aktuell information
All aktuell
information
lämnas tills vidare i samband med undervisningen.
Senast ändrad 19 augusti 2009