KTH Matematik
Diskret Matematik för IT1, 5p, 5B1118, ht 2005
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.
Examination
Skriftlig tentamen vid kursens slut och möjlighet till en
omtentamen. Tentamensskrivningen består av två delar, del A
och del B. Del A består av sex uppgifter a tre poäng och del
B av fyra uppgifter a fyra poäng. För godkänt
resultat krävs minst 20 poäng. De som blir underkända och
fått poängsumman 18 eller 19 vid tentamensskrivningen har
rätt till en kompletterande tentamensskrivning i nära
anslutning till tentamenstillfället.
Tentamenstillfällen
Meddelas senare.
Bonuspoäng
Sex lappskrivningar kommer att äga rum under kursens gång.
Varje lappskrivning kommer att bestå av tre uppgifter a tre
poäng. Om man blir godkänd på lappskrivning nummer i
så skall man inte räkna uppgift nummer i på
tentamensskrivningen utan istället får man tillgodoräkna
sig tre poäng på denna uppgift. Dett gäller för den
ordinarie tentamnesskrivningen och de två därpå
följande tillfällena till omtentamen.
Kursinnehåll
Följande avsnitt i Diskret matematik och diskreta
modeller: 2, 3.1-3.4, 4, 5.1-5.8, 6.1-6.6, 7,4.1-7.4.3, 7.4.5,
8.1.1-8.1.2, 8.1.4-8.2.2.1.
Följande avsnitt i Diskret matematik, Fördjupning: 2,
3.1-3.2, 5.1, 7.1, 9.1-9.2.
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 26 oktober 2005