Discrete Structures II (COMP 2804, Section B)
Fall 2020
Instructor:
Michiel Smid Office: Herzberg Building 5125C (Note that it is unlikely that
we are allowed to enter Herzberg.)
E-mail: michiel(@scs.carleton.ca)
Lectures:
Official meeting times: Wednesday and Friday, 4:05 - 5:25 pm.
There won't be live lectures. Instead, links to pre-recorded video
lectures will be posted in the section "What was done in class".
Fall term:
First lecture is on Wednesday September 9.
October 26-30: Fall break, no classes.
Last lecture is on Wednesday December 9.
Friday December 11: Last day of classes in the fall term. Classes
follow a Monday schedule.
Office hours: Wednesday and Friday, 4 - 5 pm.
All office hours will use Big Blue Button. On the main cuLearn
page for this course, click "Office Hours" in Topic 2.
Office hours start on Monday September 14.
Teaching assistants:
Yuan Wu
Office hours: Monday, 9-11 am
Zoltan Kalnay
Office hours: Tuesday, 3-5 pm
Jason Dunn
Office hours: Wednesday, 10-noon
Alexa De Grandmont
Office hours: Monday, 1-3 pm
Joyce Bacic
Office hours: Thursday, 3:30-5:30 pm
Yuelin Liu
Office hours: Friday, 9-11 am
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.
Topics covered include:
Counting, recursion, discrete probability, random variables,
randomized algorithms. Material is illustrated
through examples from computing.
Textbook:
Information about the midterm will be posted here.
Final exam:
Information about the final exam will be posted here.
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.
First offence, first-year students (less than 4.0 credits completed):
No credit for assessment(s) in question, or a final grade reduction of
one full letter grade (e.g., A- becomes B-), whichever is a greater
reduction.
First offence (anyone else): A grade of F in the course.
Second offence (anyone): A grade of F in the course and a one-term
suspension from studies.
Third offence: Expulsion from the University.
Note: While these are the standard penalties, more severe penalties may
be applied when warranted. For more information, click
here.
What was done in class (chapter and section numbers refer to the
textbook):
You are supposed to 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 and do some
of the exercises at the end of that chapter.