Diskret Matematik för Media1, 5p, 5B1118, vt 2007
Mål
Att ge grundläggande kunskaper i diskret matematik. Elementär
grafteori, kombinatorik och gruppteori 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å
två delar, del A och del B.
Del A 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 B består av 5 uppgifter, som vardera kan ge högst 4p.
För att få betyget godkänt på kursen krävs dels
minst 12p på del A, dels minst 15p totalt på
skrivningen (inklusive bonus från kontrollskrivningar).
Totalt är det alltså möjligt att få 40p
(inklusive bonus) på skrivningen och betygsgränserna blir
(preliminärt):
betyg 3: 15p, betyg 4: 21p, betyg 5: 28p.
Tentamenstillfällen
Ordinarie tentamensskrivning äger rum den 28 maj 2007 kl
14.00-19.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
den 11 april klockan 13.15-14.15.
Delmoment II omfattar avsnittet Kombinatorik, dvs kap 5, med delprov
den 23 april klockan 08.15-09.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 den 27
april 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 den 3
maj klockan 10.15-11.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 den
10 maj klockan 13.15-14.15.
Kursplanering
Kursplanering framgår av
kurspm som utdelas i samband med undervisningen. Det kan också
erhållas direkt av kursledaren.
Aktuell information
All aktuell information
lämnas tills vidare i samband med undervisningen.
Senast ändrad 2 mars 2007