COMP2804: Discrete Structures II

Instructor: Pat Morin, 5177 HP,

Jump to Lecture Topics

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

Day AM/PM Staff Time Location
Monday AM Kirk Zhen 8:30-10:30 4125 Herzberg
Monday PM Xiaoying Liu TBA 4125 Herzberg
Tuesday AM Pat Morin 9:00-11:00 5177 Herzberg
Tuesday PM Abdullah Alchihabi 2:40-4:40 4125 Herzberg
Wednesday AM Shelly Wang 10:00-12:00 4125 Herzberg
Wednesday PM Alexander Johns 2:40-4:40 4125 Herzberg
Thursday AM Alexa de Grandmont 9:00-11:00 4125 Herzberg
Thursday PM FX CC 1:30-3:30 4125 Herzberg
Friday AM Zoltan Kalnay 9:00-11:00 4125 Herzberg
Friday PM Mehrnoosh Javarsineh 13:00-15:00 4125 Herzberg

Important Dates

Sunday Sep 22, 23:55 Assignment 1 due (in cuLearn)
Sunday Oct 13, 23:55 Assignment 2 due (in cuLearn)
Sunday Nov 17, 23:55 Assignment 3 due (in cuLearn)
Friday Dec 6, 23:55 Assignment 4 due (in cuLearn)
Thursday Oct 17 Mid-term exam for Section A (in class)
Friday Oct 18 Mid-term exam for Section B (in class)

Sample Exams

Here are some sample final and midterm exams that you can use to study from.

Final Exams

Midterm Exams


Please note the following rules and requirements about assignments:

Grading Scheme

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


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

The Paul Menton Centre for Students with Disabilities (PMC) provides services to students with Learning Disabilities (LD), psychiatric/mental health disabilities, Attention Deficit Hyperactivity Disorder (ADHD), Autism Spectrum Disorders (ASD), chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a disability requiring academic accommodations in this course, please contact PMC at 613-520-6608 or for a formal evaluation. If you are already registered with the PMC, contact your PMC coordinator to send me your Letter of Accommodation at the beginning of the term, and no later than two weeks before the first in-class scheduled test or exam requiring accommodation (if applicable). Requests made within two weeks will be reviewed on a case-by-case basis. After requesting accommodation from PMC, meet with me to ensure accommodation arrangements are made. Please consult the PMC website ( for the deadline to request accommodations for the formally-scheduled exam (if applicable).

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.