Discrete Structures II (COMP 2804)
Winter 2019

Instructor: Michiel Smid
Office: Herzberg Building 5125C
E-mail: michiel(@scs.carleton.ca)
Lectures: Wednesday/Friday 1:05-2:25 pm, Minto Centre 2000
Office hours: Wednesday 9-11
Teaching assistants:
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.
Important dates:
Grading scheme:
Practice problems:
Final exam:
What was done in class:
Tentative schedule (based on last term)