Diskret Matematik för Media1, 5p, 5B1118, vt 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 två
omtentamina. 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.
Tentamenstillfällen
Meddelas senare.
Bonuspoäng
Ca 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 kursboken 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 kursboken 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 28 mars 2005