Skip to Content
Last modified by nbrannst@helsinki_fi on 2024/03/27 10:07
Show last authors
1 = Introduktion till diskret matematik, hösten 2009 =
2
3 === Föreläsare ===
4
5 [[Niklas Brännström>>doc:mathstatHenkilokunta.Brännström, Niklas]]
6
7 === Omfattning ===
8
9 5 sp.
10
11 === Typ ===
12
13 Ämnesstudier.
14
15 === Kursplanering, Föreläsningsanteckningar och Litteratur ===
16
17 [[Kursplanering>>attach:Kursplanering.pdf]] (uppdaterad 4:e December).
18
19 Här finns [[föreläsningsanteckningar>>attach:AnteckningarDiskMatte.pdf]] (uppdaterad 15:e December (% style="color: rgb(0,0,255);" %)- nu med bilder på Huffmannkodningen (kursivt)(%%)) täcker material från föreläsningarna: må v.45, fre v.46 och fre. 47, v.48,v.49,v.50. Anteckningarna saknar material om funktioner, men detta finns behandlat utförligt i boken, detta gäller även induktion och grunderna för grafer. Anteckningarna är i nuläget ett komplement till boken.
20
21 Litteraturhänvisningar:
22
23 Huvudbok för kursen är Algebra och Diskret Matematik av J.Jonasson och S. Lemurell
24
25 v.45 Kapitel 2, se gärna även föreläsningsanteckningarna ovan.
26
27 v.46 Kapitel 3 (utom avsnitt 3.5, 3.8 och 3.9).
28
29 v.47 Kapitel 6
30
31 v.48 Kapitel 8 (på föreläsningen må. v.48 diskuterades även material i Kap 4, detta är dock kursivt)
32
33 v.49 Kapitel 9 (utom avsnitt 9.6) Materialet om grafer är något tunt i boken och kommer att kompletteras med föreläsningsanteckningar.
34
35 v.50 Kapitel 9 (utom avsnitt 9.6)
36
37
38 Som bredvidläsning rekommenderas Eriksson och Gavel "Diskret matematik och diskreta modeller" (finns i bibliotekets läsesal)
39
40 eller Grimaldi "Discrete and Combinatorial mathematics"
41
42 eller kompendiet "Johdatus diskreettiin matematiikkaan" av Heikki Junnila ( som finns tillgängligt på [[http:~~/~~/www.helsinki.fi/~~~~hjkjunni/jdm.pdf>>url:http://www.helsinki.fi/~~hjkjunni/jdm.pdf||shape="rect"]] )
43
44 === Övningsblad ===
45
46 [[Femte övningsbladet>>attach:harj5ovn5_kuvilla.pdf]] (svenska på sid.2)
47
48 [[Fjärde övningsbladet>>attach:harj4ovn4.pdf]] (svenska på sid. 2)
49
50 [[Tredje övningsbladet>>attach:harj3ovn3.pdf]] (svenska på sid. 2)
51
52 [[Andra övningsbladet>>attach:harj2ovn2.pdf]] (svenska på sid. 2, och finska på sid. 1)
53
54 [[Första övningsbladet>>attach:harj1ovn1.pdf]] (svenska på sid.2, och finska på sid.1)
55
56 === Lösningar till övningsblad ===
57
58 [[Lösningar till övningsblad 5>>attach:ovning5losningar.pdf]] (gjorda av Sebastian Björkqvist)
59
60 [[Lösning till övningsblad 4>>attach:ovning4losningar.pdf]](gjorda av Sebastian Björkqvist)
61
62 [[Lösning uppgift 6 övningsblad 4>>attach:LosningBlad4Uppgift6.pdf]]
63
64 [[Lösningar till övningsblad 3>>attach:ovning3losningar.pdf]] (gjorda av Sebastian Björkqvist)
65
66 [[Lösningar till övningsblad 2>>attach:ovning2losningar.pdf]](gjorda av Sebastian Björkqvist)
67
68 [[Lösningar till övningsblad 1>>attach:ovning1losningar.pdf]](gjorda av Sebastian Björkqvist)
69
70 === Föreläsningstider ===
71
72 (% style="color: rgb(255,0,0);" %)**OBS!!:**(%%) (% style="color: rgb(0,0,0);" %)**Föreläsningen fredag v. 50 är flyttad till tisdag v. 50  14-16 C129 (alltså tisdag 8.12)**
73
74 II perioden. Kursen ges vecka 45 till 50 på följande tider:
75
76 Måndag 9-12 C323
77 Fredag 14-16 C123
78
79 Samt räkneövningar (ledda av Sebastian Björkqvist) vecka 46 till 50
80
81 Fredag 8.30-10 C122
82
83 === Prov ===
84
85 Tentamen är den 18:e December 2009, kl 13-15 i Exactums Auditorium.
86
87 === [[Anmälning>>url:https://oodi-www.it.helsinki.fi/hy/opintjakstied.jsp?html=1&Tunniste=57049||shape="rect"]] ===
88
89 Glönde du att anmäla dej?. [[Vad göra>>doc:mathstatOpiskelu.Kysymys4]].
90
91 === Räkneövningar ===
92
93 Räkneövningarna (vecka 46-50) leds av Sebastian Björkqvist. OBS: Börjar 8.30.
94
95 |=(((
96 Grupp
97 )))|=(((
98 Dag
99 )))|=(((
100 Tid
101 )))|=(((
102 Plats
103 )))|=(((
104 Instruktör
105 )))
106 |(((
107 1.
108 )))|(((
109 Fredagar
110 )))|(((
111 8.30-10
112 )))|(((
113 C122\\
114 )))|(((
115 Sebastian Björkqvist
116 )))