Diskret Matematik för D, 5B1204, 8p,
vt 2007
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
Kursbok
Norman L. Biggs: Discrete mathematics, second edition, Oxford
Science Publications, 2002.
Övrigt kursmaterial
- A. Björner: Kryptografi och primalitet, stencil, pdf, PS.
- A. Björner: Kinesiska restsatsen, stencil, pdf, PS.
- K. Eriksson, A summary of recursion solving techniques, pdf, PS.
- Om planära grafer, pdf, PS.
Examination
Examinationen är uppdelad på två skriftliga deltentor
samt en uppsatsdel. Del A den 28 mars om 4 poäng och Del B den 21
maj om 2 poäng. Uppsatsen omfattar 2 kurspoäng och skall vara
inlämnad senast den 13 maj klockan 08.15.
Bonuspoäng
Tre lappskrivningar om 20 minuter som med godkänt resultat ger en
bonuspoäng vardera till tentamensskrivningen på Del A, och en
lappskrivning som ger maximalt två bonuspoäng till
tentamensskrivningen på Del B. Bonuspoängen får
även användas till första omtentan på respektive
del, men inte därefter.
Kursinnehåll
Förutom kompletteringsstencilerna ovan ingår följande
avsnitt i kursboken: Kap 4.1-4.3, 4.5-4.7, 5, 6, 7.1-7.3, 8,
10.1-10.6, 11.1-11.5, 12.1-12.6, 13.1-13.3, 15.1-15.7, 17.1-17.6, 19.2,
20.1-20.9, 21.1-21.4, 22.1-22.8, 23.1-23.4, 24.1-24.4.
Kursplanering
Kursplanering framgår av kurspm
som utdelas i samband med undervisningen. Det kan också
erhållas direkt av kursledaren.
Övrigt
Kursen samläses med Diskret Matematik för F3 och Fspec,
5B1203(6 poäng). I den kursen ingår inte uppsatsdelen, som
alltså F-teknologerna ej skall deltaga i.
Aktuell information
All aktuell information
lämnas tills vidare i samband med undervisningen.
Senast ändrad 12 januari 2007