Schema för diskret matematik, HT01

[H: något] refererer till Husfeldts anteckningar. [R: något] refererer till Rosens bok. [T:något] refererer till gamla tentor. T ex är uppgift [H:2.2] uppgift 2 i avsnitt 2 av Husfeldts anteckningar och [R: 1.3.44-47] är uppgift 44, 45,46 och 47 i avsnitt 1.3 i Rosens bok. [T:001026.1] är uppgift 1 i tentamen från 26 okt 2000.

Föreläsningar

Var Vad
31 augE:1406[H:1], [R: Example 3.1.18, Sec. 3.2]
3 sepE:1406[H:2, utan påst 5 och 6], [R: Sec. 1.1-1.3]
5 sepE:1406[H:2, påst 5,6], [H:3 till påst 10], [R:1.4-5 till s 52, Example 3.2.11]
6 sepE:1406En halvtimme om studieteknik
10 sepE:1406[H:3 færdig, 4.1-3], [R: 1.5 færdig, 1.6]
12 sepE:1406[H: 4.4-5], [R: 1.7-8]
17 sepE:1406[R: 4.1-3], [H:5]
19 sepE:1406[R: 4.4-5, tom s 279], [H:6]
24 sepE:1406[R: 5.1-2, tom s 325]
26 sepE:1406[R: 5.3-4] utan exempler 5.4.7-9, 5.4.13-15, 18. Supplerande: [H:7]
1 oktE:1406[R: 6.1, 6.3, 6.4 tom s 402]
3 oktE:1406[R:7.1-7.2], [H:8] (inte [H:8.1])
8 oktE:1406[H:8.2]
10 oktE:1406[H:9]
15 oktE:1406[R: 3.1,3.2]

Inlämningsuppgifter

Vad
5 sep [H:1.1, 1.2]
12 sep [T:001026.1]
19 sep [R:1.8.28]
26 sep [T:001026.2]
3 okt [T:001123.3]
12 okt(!) Slumpgrafsuppgiften

Övningar

Vad
6 sep [H: 1.3, 2.2], [R: 1.1.22f, 1.2.12, 1.2.30-33, 1.2.35, 1.2.37-39, 1.3.22, 1.3.28, 1.3.40, 1.3.44-47]
13 sep [H: 3.1-8], [R: 1.5.38-42], [R: 1.6.12, 1.6.19-21, 1.6.26-27], [R: 1.7.36]
20 sep [R: 1.7.6], [R:3.2.6], [R: 1.8.4, 1.8.8, 1.8.34, 1.8.60], [H:4.5.1], [H: 4.5.2], [H:5.3.1], [R:4.3.50], [R:4.3.54]
27 sep [R: 4.34 (på s 305)], [R: 4.5.10], R:4.5.11, R:4.5.15, R:4.5.16, R:4.5.22, R:4.5.26],[R:3.2.48]
4 okt [R:5.1.2], [R:5.1.20], [R:5.2.10], [R:5.2.4 a,e,g] , [R:5.3.14-16], [R:5.4.32], [R:5.4.34], [R:5.10] (s 370)
11 okt [R:6.1.20], [R:6.1.24], [R:6.3.8 a-e], [R:6.4.24], [R:6.2], [R:6.14] (mitt Erdöstal är 3), [R:7.2.20], [R:7.3.28]
18 okt [R: 3.1.16, 3.8], [H:9.1-3]

Rekommenderade uppgifter med svar

Om man tycker att det är nyttigare att lösa uppgifter vars svar man känner, kan man änga sig åt följande uppgifter. Alla uppgifter nedan finns i Rosens bok, så notationen avkortas till x.y.z för uppgift z i avsnitt y av kapitel x och till x.z för supplementary exercise z i kapitel x.

1.2.27 1.2.29 1.5.21 1.6.19 1.6.21 1.6.31 1.8.33 1.8.41 1.8.47 1.17 1.19 1.25 1.37 3.1.29 3.1.42 3.1.65 3.2.11 3.2.13 3.2.15 3.2.17 3.2.19 3.2.21 3.2.23 3.2.25 3.2.29 3.2.31 3.2.35 3.2.51 3.3.19 3.3.27 3.3.29 3.3.33 3.21 3.23 3.25 3.41 3.43 4.1.33 4.1.37 4.1.49 4.3.27 4.3.29 4.3.33 4.3.49 4.3.51 4.3.53 4.5.13 4.5.33 4.29 4.33 5.1.17 5.1.19 5.1.21 5.1.23 5.1.25 5.1.27 5.1.39 5.1.45 5.2.11 5.2.13 5.2.15 5.2.17 5.2.19 6.1.25 6.1.29 6.1.33 6.1.37

Kommentarer:

3.1.65
Borde formuleras för nxn i stället för 8x8 eller suppleras med ledning "Använd induktion efter sidlängden".
3.2.23
Kräver ett trick, som borde finns som ledning i uppgift.
5.1.19-27
Fråga c) borde ersättas av "Solve the resulting recurrence relations" (men det kan man först i avsnitt 5.2)
6.1.29
Se 6.1.14
Schemat för HT00.