Discrete Structures II (COMP 2804)
Fall 2016

Instructor: Michiel Smid
Office: Herzberg Building 5125C
E-mail: michiel(@scs.carleton.ca)
Lectures: Monday/Wednesday, 8:35am-9:55am, River Building 2200
Office hours: Monday, 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, sequences and sums, discrete probability, basic statistics, recurrence relations, randomized algorithms. Material is illustrated through examples from computing.
Important dates:
Grading scheme:
Final exam:
What was done in class:
Tentative schedule (based on fall 2015 term):