Discrete Structures II (COMP 2804)
Winter 2016

Instructor: Anil Maheshwari
Office: Herzberg Building 5125B
E-mail: anil@scs.carleton.ca
Lectures: Monday & Wednesday 08:35 - 09:55 AT 102
Office hours: Monday 10:00 - 11:45  in 5125B HP
                       FYI: I am away February 11-19 and March 7-11 for Conferences/Workshops, and hence I will not have office hours during these periods.
Teaching assistants: The TAs have their office hours in Herzberg Building 1170.
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.
Textbook:
Important dates:
Grading scheme:

What was done in class in Winter 2016:

Jan  6: 
Jan 11: 
Jan 13:

Jan 18:

Jan 20:
Jan 25:
Jan 27:

Feb 01:
Feb 03:

Feb 08: Assignment 1 is Due. Assignment 2 is posted.
Feb 10:

Feb 15/17: Fall Break

Feb 22:
Feb 24: Assignment 2 is Due.
 
Feb 29:

Mar 02: Mid-Term (In Class)   Here is the Mid-Term with Solutions
               It will include all the material covered in the months of January and February, excluding the class of Feb 29th. 
               It is multiple choice exam, where you to mark the answers on a Scantron sheet. Please bring a pencil, and a calculator for the exam.
               Please have a look at previous midterms and that will provide a good practice.
Mar 07: Assignment 3 is posted.
               Carsten Grimm will take this class as I am away for a workshop
Mar 09:  Carsten Grimm will take this class as I am away for a workshop
  
Mar 14:
Mar 16:


Mar 21: Assignment 3 is Due. Assignment 4 is posted.
 Mar 23:
Mar 28:

Mar 30:

Apr 04: Assignment 4 is due.
Apr 06:

April 21: Final Exam

Stuff from Previous Terms (Thanks to Michiel):

Final Exams:

Assignments from Fall 2015 with solutions:

OLD MIDTERMS: (In case these links ae not working - just go to the directory and look for these (and many more) files under this directory.
Undergraduate Academic Advisor:

The undergraduate advisor for the School of Computer Science is available in Room 5302C HP, by telephone at 520-2600, ext. 4364 or by email at undergraduate_advisor@scs.carleton.ca. The advisor can assist with information about prerequisites and preclusions, course substitutions/equivalencies, understanding your academic audit and the remaining requirements for graduation. The undergraduate advisor will also refer students to appropriate resources such as the Science Student Success Centre, Learning Support Services and the Writing Tutorial Services.
University Policies:

Student Academic Integrity Policy: Every student should be familiar with the Carleton University student academic integrity policy. A student found in violation of academic integrity standards may be awarded penalties which range from a reprimand to receiving a grade of F in the course or even being expelled from the program or University. Some examples of offences are: plagiarism and unauthorized co-operation or collaboration. Information on this policy may be found in the Undergraduate Calendar.

Plagiarism: As defined by Senate, "plagiarism is presenting, whether intentional or not, the ideas, expression of ideas or work of others as one's own". Such reported offences will be reviewed by the office of the Dean.

Unauthorized Co-operation or Collaboration:
Equity Statements:

You may need special arrangements to meet your academic obligations during the term. For an accommodation request the processes are as follows:

Pregnancy obligation: write to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist. For more details visit the Equity Services website: http://www2.carleton.ca/equity/

Religious obligation: write to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist. For more details visit the Equity Services website: http://www2.carleton.ca/equity/

Academic Accommodations for Students with Disabilities: The Paul Menton Centre for Students with Disabilities (PMC) provides services to students with Learning Disabilities (LD), psychiatric/mental health disabilities, Attention Deficit Hyperactivity Disorder (ADHD), Autism Spectrum Disorders (ASD), chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a disability requiring academic accommodations in this course, please contact PMC at 613-520-6608 or pmc@carleton.ca for a formal evaluation. If you are already registered with the PMC, contact your PMC coordinator to send me your Letter of Accommodation at the beginning of the term, and no later than two weeks before the first in-class scheduled test or exam requiring accommodation (if applicable). After requesting accommodation from PMC, meet with me to ensure accommodation arrangements are made. Please consult the PMC website for the deadline to request accommodations for the formally-scheduled exam (if applicable) at http://www2.carleton.ca/pmc/new-and-current-students/dates-and-deadlines/ You can visit the Equity Services website to view the policies and to obtain more detailed information on academic accommodation at   http://www2.carleton.ca/equity/

Medical Certificate: The following is a link to the official medical certificate accepted by Carleton University for the deferral of final examinations or assignments in undergraduate courses. To access the form, please go to http://www1.carleton.ca/registrar/forms/

Note: This website is taken from Michiel Smid. He is the only one who has taught this course since its creation a couple of years ago. I will essentially follow what he has done previously in this course.