Discrete Structures II (COMP 2804)
Winter 2017


Instructor: Michiel Smid
Office: Herzberg Building 5125C
E-mail: michiel(@scs.carleton.ca)
Lectures: Monday/Wednesday, 10:05am-11:25am, University Centre 231
Office hours: Tuesday, 10-noon
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.
Textbook:
Important dates:
Grading scheme:
Assignments:
Midterm:
What was done in class:
Tentative schedule (based on the fall 2016 term; section numbers in the textbook have changed):