The best way to contact me is by email. Please start your subject line with "1019" and sign the email with the name you used to register for the class.
The homework must be your own work. While consultations with me, the TA, and other students are part of the learning process and are encouraged, you must write out your own answers. Do not copy someone else's work.
Homework assignments | 30% |
Midterm | 30% |
Final exam | 40% |
First class | May 5 |
Midterm | May 19 |
Victoria Day -- no class | May 24 |
Drop deadline | May 28 |
Last class | June 9 |
You should do the reading before class, if at all possible. You will get more out of the lecture if you do. Do the recommended exercises after the lecture. If you have trouble with one particular exercise, do more similar ones. Doing this will make studying for the midterm and final a breeze. Note that there will be more than one line in the table associated with each date.
The back of the text contains answers for odd-numbered exercises. (In some cases the answers are very brief to save space; you would be expected to show more work.)
We will be covering:
Chapter 1: Logic and Proofs
Chapter 2: Sets, Functions, Sequences and Sums
Sections 3.1-3.3: Algorithms
Sections 4.1-4.3: Induction and Recursion
Sections 5.1-5.2: Counting
Sections 7.1-7.3: Recurrence Relations
Sections 9.1-9.2: Graphs
Date | Section | Recommended Exercises |
May 5 | 1.1 | 5,7,15,19,23,29,63 |
May 5 | 1.2 | 1,7,9,15,19,25,41,59 |
May 10 | 1.3 | 7,11,33,35,37,47,59 |
May 10 | 1.4 | 1,9,19,21,27,45 |
May 12 | 1.5 | 3,15,19,23 |
May 12 | 1.6 | 1,11,17,23 |
May 12 | 1.7 | 5,21,37,41 |
May 17 | 2.1 | 1,5,7,13,19,25,35 |
May 17 | 2.2 | 3,5,19,25 |
May 19 | 2.3 | 3,5,15,23,45 |
May 19 | 2.4 | 5,13,19,31,35 |
May 26 | 3.1 | 9,19,23,35,43 |
May 26 | 3.2 | 1,19,23 |
May 26 | 3.3 | 7,8,23,27 |
May 31 | 4.1 | 3,7,21,31,43 |
May 31 | 4.2 | 5,11,13 |
May 31 | 4.3 | 9,13,23,45 |
June 2 | 5.1 | 3,9,19,27,33,43,59 |
June 2 | 5.2 | 7,15,21,25,41 |
June 7 | 7.1 | 11,23,25 |
June 7 | 7.2 | 3,7,11,15 |
June 7 | 7.3 | 7,11,13,17 |
June 9 | 9.1 | 1,15,21 |
June 9 | 9.2 | 5,20 |