MATH 240: Discrete Structures 1

Fall 2005



Course web page: www.math.mcgill.ca/labute/courses/240f05/
Instructor: J. Labute, Lectures MWF 3:35-4:25, ARTS 270
Office: BH1112, Office Hours: MW 10:30-11:30, MW 14:30-15:30
Tel: 398-3819
E-mail: labute@math.mcgill.ca
Web Page: www.math.mcgill.ca/labute

Corequisites: MATH 133 and MATH 222. For Major and Honours students in Computer Science only. Others only with the instructor's permission. Not open to students who have taken or are taking MATH 235.
Text: K.H. Rosen, Discrete Mathematics and its Applications (5th ed).
Syllabus: Mathematical foundations of logical thinking and reasoning. Mathematical language and proof techniques. Quantifiers. Induction. Elementary number theory. Modular arithmetic. Recurrence relations and asymptotics. Combinatorial enumeration. Functions and relations. Partially ordered sets and lattices. Introduction to graphs, digraphs and rooted trees.
Written assignments: There will be 6 written assignments posted on this web page (in ps and pdf format). Your solutions should be written in a clear, complete and logical way -- you must convince the marker that your solutions are correct. The assignments will be collected and returned in the class. After the due date, the solutions will be posted on this web page. Missed assignments cannot be redone.

HELPDESK A free tutorial service for students in mathematics courses.
Midterm: There will be a one hour (in class) midterm test on Friday October 26.
Final: There will be a three hour final exam.
Grading:
  • The assignment mark is worth 10% of the final grade.
  • The midterm test is worth 20% of the final grade.
  • There is no provision for doing additional work to upgrade your final mark.
    WebCT: Your scores on assignments, midterm, final, and your final mark will be posted on WebCT
    Supplemental Exam: There is a supplemental exam counting for 100% of the final mark.
    NOTICE: McGill University values academic integrity. Therefore, all students must understand the meaning and consequences of cheating, plagiarism and other academic offences under the Code of Student Conduct and Disciplinary Procedures (see McGill web page on Academic Integrity for more information).
    September 8, 2005