Diskret Matematik för IT1, 5p, 5B1118, ht 2004
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
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 25 oktober 2004