Diskret Matematik för IT2, 7.5p, SF1610, ht 2008

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 21 oktober 2007 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 17september klockan 09.15-10.15. (OBS ändrad tid)
Delmoment II omfattar avsnittet Kombinatorik, dvs kap 5, med delprov preliminärt den 25 september klockan 09.15-10.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 1 oktober klockan 09.15-10.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 8 oktober klockan 09.15-10.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 16 oktober klockan 09.15-10.15.

Kursplanering

Kursplanering framgår av kurspm som delas ut vid första undervisningstillfället och som därefter, dvs efter den 3 september, kan laddas ner som PMSF1610ITht08.pdf.

Aktuell information

All aktuell information lämnas tills vidare i samband med undervisningen.

Senast ändrad 5 september 2008