Discrete Structures II (COMP 2804)
Winter 2018


Instructor: Michiel Smid
Office: Herzberg Building 5125C
E-mail: michiel(@scs.carleton.ca)
Lectures: Tuesday/Thursday, 10:05am-11:25am, Richcraft Hall 2200
Office hours: Wednesday, 10am-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:
Practice problems from old assignments:
Midterm:
Final exam:
What was done in class:
Tentative schedule (based on last term; some section numbers may have changed)