COMP2804: Discrete Structures II
$\newcommand{\R}{\mathbb{R}}\DeclareMathOperator{\E}{\mathbf{E}}\DeclareMathOperator{\deg}{deg}\newcommand{\N}{\mathbb{N}}$

Instructor: Pat Morin, 5177 HP, morin@scs.carleton.ca

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

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

Day Staff Time Location
Mon AM Yuan Wu 09:00-11:00 4125 Herzberg
Mon AM Zoltan Kalnay 11:00-13:00 4125 Herzberg
Mon PM Mehrnoosh Javarsineh 14:00-16:00 4125 Herzberg
Tue AM Pat Morin 09:00-11:00 5177 Herzberg
Tue PM Alexa de Grandmont 14:30-16:30 4125 Herzberg
Wed AM Andy Tran 11:30-13:00 4125 Herzberg
Wed PM Abdullah Alchihabi 15:30-17:30 4125 Herzberg
Thu AM Mathieu Leblanc 09:30-11:30 4125 Herzberg
Thu PM Andy Tran 14:30-16:00 4125 Herzberg
Fri AM Hao Yan 10:00-12:00 4125 Herzberg
Fri PM FX CC 12:00-14:00 4125 Herzberg
Fri PM Joyce Bacic 16:00-18:00 4125 Herzberg

Important Dates

       
Sunday Jan 26 23:55 Assignment 1 due (in cuLearn)
Sunday Feb 9 23:55 Assignment 2 due (in cuLearn)
Thursday Feb 13 13:00 Mid-term exam (in class)
Sunday Mar 15 23:55 Assignment 3 due (in cuLearn)
Tuesday Apr 7 23:55 Assignment 4 due (in cuLearn)

Sample Exams

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

Assignments

Please note the following rules and requirements about assignments:

Academic Integrity (New—Please Read)

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 minimum 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.

Grading Scheme

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

Textbooks

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 pmc@carleton.ca 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 (www.carleton.ca/pmc) 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.

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