Table of topics and assignments
Learning Assistant: Michael Davidson -- available MWF 12:00-13:00 outside DM 409A
I will not follow the oder from the textbook, but rather the order suggested by the course coordinator, Prof. Gorman.
Here are Professor Gorman's materials for Discrete Math. The suggested assignments (also recorded in the table below) will follow quite closely the homework from her Course Packet.
Be sure to also read regularly Prof. Gorman's Notes for the course, as a complement to the lecture in class and the material in your textbook.
Other useful materials you can find on Professor Hudson's webpage. On his exam page for Discrete Math you'll find many of his old exams and quizzes. I get inspiration from these too!
| Date | Sections covered | Suggested Assignment | Comments |
| May 12 |
2.1 Sets 2.2 Set Operations |
1-11odd, 17-27odd, 31,
35 3, 5-11all,13,15a,16,18,21-31odd,35,36,37-41odd,47-53odd + Set Theory Supplement Problems |
|
| May 14 |
9.1 Relations 9.5 Equivalence relations |
1-17odd,27,31,35,49-53odd 1,3,11,13,15,25,29,30,32 + Relations Suppl. Problems |
Quiz 1 on Friday, May 16
covers Sets and Relations (2.1, 2.2, 9.1, 9.5) |
| May 16 | 2.3 Functions Quiz 1 - Take home |
1,3,11-15odd, 23, 31,37,39-41all |
Quiz 1 is due on Monday, May 19. |
| May 19 |
2.5 Cardinality 1.1 Propositional logic 1.3 Propositional equivalences |
1,3,15,17,37,29 + Functions, Cardinality Suppl. Problems 1-13odd,15a,b,c,19-37odd,43 1-33odd |
Last day to drop with
refund. Here is a solution key for Quiz 1 |
| May 21 |
1.4 Predicates and quantifiers 1.5 Nested quantifiers 1.6 Rules of inference |
1-19odd,23(just Universe=students in
class),25,33 27a-h,31a-c,33,37b,c 1,3,7,19,23 + Logic Supplement Problems |
Quiz 2 on Friday, May 23
will cover Logic (sections 1.1, 1.3, 1.4, 1.5) |
| May 23 |
1.7 Proofs 1.8 More Proofs Quiz 2 |
1-15odd,22,27,29,39 1-11odd,12,17,41,43,44 Also from section 1.2. #17, 19-23all, 24,25,38*,39 |
Here is a solution key for Quiz 2 |
| May 26 | No Class Memorial Day |
||
| May 28 | 2.4 Sequences & Sums |
1,3,5a-c,e,f,7,9,17a-c,f,g,19-20,25c-f,29,31,35-38
(after midterm) |
Midterm on Friday, May
30 (note the change compared to syllabus) will cover sections 2.1, 2.2, 9.1, 9.5, 2.3, 2.5, 1.1 through 1.8. From 1.2 you may just look at the assigned pbs on May 23. At least 80% of the midterm will contain problems from the suggested assignment or very similar to them. |
| May 30 | Review Midterm Quiz 3 - take home |
~75min at the end of class |
Extra office hours for
the Midterm: Thursday, May 29, 1-2pm Friday, May 30, 11am-12noon, 1-2:15pm Quiz 3 is due on Monday, June 2 |
| June 2 | 5.1 Mathematical
Induction 5.2 Strong Induction |
3,5,6,7,13,15,18,21,25,31-37odd, (new)76-78all 3-7odd, 17, 38 |
Here is the solution
key for the midterm and here is the solution key for Quiz 3 |
| June 4 | 5.3 Recursive Definitions | 1-7odd,13,23,26,34,35,38 | Quiz 4 on Friday, June 9, will cover sections 5.1, 5.2, 5.3. |
| June 6 | 6.1 Basics of counting Quiz 4 |
1-27odd, 31, 35, 41, 47, 49, 53, 55 |
Here is a solution key for Quiz 4 |
| June 9 | 6.3 Permutations,
Combinations |
1- 21odd, 27, 31, 43 |
Last day to drop with no refund. |
| June 11 | 6.4 Bin. coefficients, Identities |
1-9odd, 15, 19, 29, 31 | Quiz 5 on Friday, June 13 will cover sections 6.1, 6.3, 6.4 |
| June 13 | 6.2 Pigeonhole Principle Quiz 5 -take home |
1-9odd, 13, 35, 40* Here is a solution key for Quiz 5 (only answer for 1d) |
Quiz 5 is due Monday, June 16 Please, ignore part (d) of problem 1 in Quiz 5. It does not have an easy solution. |
| June 16 | 10.1Graphs 10.2 Graphs 10.5 Euler circuits/paths 10.8 Four color thm |
1-11 odd, 16, 21 1-7 odd, 17, 20 1-6 all, 9, 10, 13-15all, 19-23odd (newly added) 1-10 all, 15 (newly added) |
On the final there will
be heavy emphasis on the material covered after
midterm, that is sections 2.4, 5.1-5.3, 6.1-6.4, 10.1,10.2, 10.5. For the earlier material, just review the midterm and first quizzes. |
| June 18 | Review for final | Good problems to review
(besides the already suggested problems and the
quizzes): Prof. Gorman's supplementary problems for Induction Recursion, Combinatorics, Graph Theory and Review Exam 2. |
|
| June 20 | Final Exam | Comprehensive exam. | |
| Your score on the final exam (2nd column) and grade for the class (3rd column). | Have a good Summer! | ||