| name | office | office hour | |
|---|---|---|---|
| Andrej Bogdanov instructor |
abogdano@uottawa.ca | SITE 5068 | Fr 3–5 |
| Yanbo Chen TA |
ychen918@uottawa.ca | SITE 4035 | We 3-5 |
| Supriya Dara Head TA |
sdara100@uottawa.ca | SITE 4035 | We 3-5 |
| Akshat Khare TA |
akhar075@uottawa.ca | MRT 607 | Th 3-5 |
| Yuzhe Wang corrector |
ywan1035@uottawa.ca | ||
| Yining Zhang TA |
yzha1231@uottawa.ca | MRT 603 | We 12-2 |
Discrete math is the study of objects that can be built from zeroes and ones. These are the objects that computers can manipulate effectively. They include numbers and graphs but also logical statements and computer programs. We will introduce methods for reasoning about discrete structures, including mathematical proofs, invariants, and recurrences and touch upon applications like public-key encryption and backpropagation.
| week | topic | extra materials | |
|---|---|---|---|
| 1 | Jan 9 Jan 12 Jan 10 Jan 12 |
Logic | §1.1, §3 | ✎ |
| 2 | Jan 16 Jan 19 Jan 17 Jan 19 |
Proofs | §1 | ✎ |
| 3 | Jan 23 Jan 26 Jan 24 Jan 26 |
Induction | §5 | ✎ |
| 4 | Jan 30 Feb 2 Jan 31 Feb 2 |
Numbers | §8.1-6 | ✎ |
| 5 | Feb 6 Feb 9 Feb 7 Feb 9 |
Modular arithmetic | §8.7-11 | ✎ |
| 6 | Feb 13 Feb 16 Feb 14 Feb 16 |
Sums and Asymptotics | §13 | ✎ |
| Feb 20 Feb 23 Feb 21 Feb 23 |
Reading Week | ||
| Feb 27 Feb 29 Feb 28 Feb 29 |
Review Midterm Exam |
solutions |
|
| 7 | Mar 5 Mar 8 Mar 6 Mar 8 |
Recurrences | §21 | ✎ |
| 8 | Mar 12 Mar 15 Mar 13 Mar 15 |
Functions and Counting | §14 | ✎ |
| 9 | Mar 19 Mar 22 Mar 20 Mar 22 |
Graphs and Matchings | §11.1-3, 5-6 | ✎ |
| 10 | Mar 26 Apr 2 Mar 27 Apr 3 |
Connectivity and Directed graphs | §11.9-10, §9.5, §10.9 | ✎ |
| Mar 29 | Easter Holiday | ||
| 11 | Apr 5 Apr 5 | Circuits and Backpropagation | ✎ |
| Apr 9 Apr 25 Apr 9 Apr 25 |
Review (Fr schedule) Final Exam in CRX C140 Review (Fr schedule) Final Exam in CRX C442 |
solutions |
Homeworks won't be graded. They will be issued on Friday and discussed in tutorial on the following Thursday. Try your hand at the homework beforehand and come to tutorial prepared to discuss it.
A short quiz with a single question related to the homework will be given out in the first 15 minutes of the subsequent tutorial.