Text: |
Discrete Mathematics and
It's Applications, 7th edition,
by Kenneth H. Rosen. McGraw-Hill, Inc., 2012. |
|
Grading: |
Quizzes (10%): Best 4 of 5 (or so). Exams (60% or 40%*): Thursday - October 6, November 17, and December 7 (Take-Home)). Final Exam (30% or 50%*): Cumulative - Monday, May 19 AND Wednesday, May 21. |
* The Final Exam grade (if higher) will replace the lowest Exam grade.
Topic |
|
Sections | |
The Foundations: Logic and Proofs Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Algorithms Induction and Recursion Counting Advanced Counting Techniques Relations Graphs |
2 3 5 6 8 9 10 |
1, 2, 3, 4, 5, 6, 7, 8 1, 2, 3, 4, 5, 6 1, 2, 3 1, 2, 3, 4 1, 2, 3, 4, 5, 6 1, 2, 5, 6 1, 2, 3, 4, 5 1, 2, 3, 4, 5, 6, 7, 8 |
# |
Date |
Chapter |
Section |
Page |
Suggested Problems (e.o.o. = every other odd) |
1 |
9/7 |
1 |
1 |
12 |
2, 3, 10, 11, 17, 19, 23,
27, 30, 32, 35, 40, 42, 47 |
2 |
9/12 |
1 |
2 |
23 |
10, 15, 17, 36, 37 |
3 |
9/14 |
1 |
3 |
34 |
5 - 7, 10, 12, 15, 24,
25, 30, 31, 40, 48 - 51 |
4 |
9/21 |
1 |
4 |
53 |
3 - 9 odd, 12 - 14, 17 -
21 odd, 35, 36, 39 |
5 |
9/28 |
1 |
5 |
64 |
1, 4, 9, 24, 27, 28, 34,
39, 40 |
6 |
10/10 |
1 |
6 |
78 |
9, 12, 19 |
7 |
10/24 |
1 |
7 |
91 |
1 - 15 odd, 24, 25, 38 |
8 |
10/26 |
1 |
8 |
108 |
3, 7, 9, 13, 14, 22, 23,
29, 32 |
9 |
11/9 | 2 |
1 |
125 |
7, 9, 11, 15, 20, 23, 27,
34, 37, 42 |
10 |
11/9 | 2 |
2 |
136 |
1, 3, 14, 17, 35 - 39, 41,
46, 47, 51 |
11 |
11/21 |
2 |
3 |
152 |
1, 2, 5, 9, 12, 15, 20 -
22, 43, 67, 73 |
12 |
12/7 |
2 |
4 |
167 |
3, 7, 9 (a, c, d), 12, 15,
17 (a, b, c, e, g), 25, 30, 31. 33, 36, 43 |
13 |
11/21 |
2 |
5 |
176 |
1 - 11 odd, 17 |
14 |
2 |
6 |
184 |
4, 5, 10, 11, 15, 18, 25 |
|
15 |
3 |
1 |
202 |
10,
20, 37 |
|
16 |
3 |
2 |
|||
17 |
3 |
3 |
229 |
1, 4, 13 - 15, 20 |
|
18 |
10/31 |
5 |
1 |
329 |
3 - 7, 10 - 12, 18 - 21,
27, 31 - 36, 56, 57 |
19 |
5 |
2 |
|||
20 |
5 |
3 |
357 |
3, 5, 7, 8, 12, 13, 16,
18, 24 |
|
21 |
5 |
4 |
|||
22 |
6 |
1 |
396 |
3, 7, 13, 27, 28, 34 - 37,
44, 52, 59, 63 |
|
23 |
12/5 |
6 |
2 |
405 |
3, 9, 15, 18, 27, 31, 34 |
24 |
10/26 |
6 |
3 |
413 |
9, 13, 19, 23, 26, 40, 41 |
25 |
12/5 |
6 |
4 |
421 |
9, 21, 33 |
26 |
|
6 |
5 |
432 |
8, 9, 14, 20, 30, 42 |
27 |
|
6 |
6 |
||
28 |
8 |
1 |
|||
29 |
8 |
2 |
|||
30 |
8 |
5 |
|||
31 |
8 |
6 |
|
||
32 |
9 |
1 |
|
||
33 |
9 |
2 |
|
||
34 |
9 |
3 |
|
||
35 |
9 |
4 |
|
||
36 |
9 |
5 |
|
||
37 |
10 |
1 |
|||
38 |
10 |
2 |
|||
39 |
10 |
3 |
|||
39 | 10 | 4 |
|||
39 | 10 |
5 |
|||
39 | 10 |
6 |
|||
39 | 10 |
7 |
|||
40 |
10 |
8 |
|