COMP2804: Discrete Structures II

Instructor: Pat Morin, 5177 HP,

Jump to Lecture Topics

News and Announcements

New (Apr 25): Here is the final exam with answers.

New (Apr 12): Your final exam will be on Friday April 22 at 14:00 EDT (2:00pm). In order to access the exam you need to preregister by entering your student number in this form. Doing so will send an email to your Carleton email address with information on how to access your exam.

Please do this as soon as possible, well before the exam date.

New (Apr 7): There will be no in-person classes on Tuesday April 12. Watch the Final Exam Review lecture videos (below) instead.

New (Feb 28): The date and time for the final exam has been posted on the Scheduling and Examination Services website. Your final exam will take place online at this date and time, even if you live in a very different time zone.

Learning Modality

The in-person classes will take place in Southam Hall Theatre B. If you would like to be around other human beings, feel free to attend either (or both) of the in-person classes, even if you didn't register for an in-person section. The survey I did before reading week suggests that the number of students willing and able to attend in-person is well-below the limit for this classroom.

If you want to tune into these classes via Zoom, you can do so using the links available in the course Brightspace page. To be allowed into the meeting, you will have to be logged into Zoom.

Course Objectives

A second course that is designed to give students a basic understanding of Discrete Mathematics and its role in Computer Science. Computers handle discrete data rather than continuous data. The course presents an overview of some of the major theoretical concepts needed to analyze this type of data.

Office Hours Schedule

We will have lots of office hours during which TAs or myself can help you with studying course material and offer you guidance for assignments.

To meet with one of these people during their office hours just click on their name to open a Google Meet or Zoom link.

Important Dates

Sunday Jan 30 23:55 Assignment 1 due (in Brightspace)
Sunday Feb 13 23:55 Assignment 2 due (in Brightspace)
Thursday Feb 17 16:00–17:30 Mid-term evaluation/exam
Sunday Mar 20 23:55 Assignment 3 due (in Brightspace)
Sunday Apr 10 23:55 Assignment 4 due (in Brightspace)

Note: If you are enrolled in Sections B or D and have a conflict with the midterm exam time, then please contact me as soon as possible. You will be allowed to write the midterm exam on the same day at 8:30-10:00 (am).


Assignments will be posted here as they become available.

If you are looking for an example of excellent assignment solutions, here are the sample solutions (pdf) (tex) for Assignment 1 Fall 2019

Please note the following rules and requirements about assignments:


The midterm and final exams will take place online using Brightspace.

Here are exams for previous offerings of this course (for study purposes).

Here you can use use previous exams as practice exams.

Academic Integrity

As of 2020, there are new penalties in place for academic integrity violations. These will be issued by the Associate Dean (Undergraduate Affairs) of Science to students who copy, in whole or in part, work they submit for assignments.

These are standard penalties. More-severe penalties will be applied in cases of egregious offences. Failure to inform yourself of the expectations regarding academic integrity is not a valid excuse for violations of the policy. When in doubt, ASK your instructor or TA.

More information can be found at the ODS website

Grading Scheme

This course will use the following grading scheme.

Assignments 25%
Mid-term exam 25%
Final exam 50%

If you fail to submit an assignment and provide me with a valid reason then I will shift the weight of the missed assignment onto the remaining assignments. If you fail to attend the midterm exam and provide me with a valid reason then I will shift the weight of the midterm exam onto the final exam.


We will be using the following free (libre and gratis) textbooks. The first one is the primary textbook for this course. The second contains supplementary and background material:

Accommodation Statement

Carleton University is committed to providing access to the educational experience in order to promote academic accessibility for all individuals. Here is information on how to apply for academic accommodation.

Lecture Topics

You should already be familiar with the following topics from COMP 1805: basic logical reasoning, sets and functions, proof strategies (direct proof, proof by contradiction, proof by induction), Sigma-notation for summations, basic graph theory, Big-Oh, Big-Omega, Big-Theta. You may take a look at Chapter 2 of the textbook and do some of the exercises at the end of that chapter. Review the relevant parts of Lehman et al if you are still struggling.

The following schedule is from the Winter 2020 offering of COMP2804. Dates, videos, and topics will be updated as the course progresses.

Note: The entire collection of Fall 2020 lectures is available as a YouTube playlist

Note: If you want exactly the same material from a different lecturer, you can watch Michiel Smid's videos and I won't be offended.