MATH 240 - DISCRETE STRUCTURES I.
Fall 2011
General
Information:
Instructor:
Sergey Norin
Telephone: |
398-4578 |
Office:
|
Room 1114, Burnside
Building |
Office hours:
|
Wednesday, 3:00-5:00 PM and
by appointment |
Email:
|
sergey.norin [at] mcgill.ca |
Web:
|
http://www.math.mcgill.ca/~snorin
|
Lecture:
Time: |
Monday, Wednesday and
Friday, 10:35-11:25 AM. |
Location: |
Stewart Biology Building
N2/2 |
Topics:
Mathematical foundations of
logical thinking and reasoning. Sequences and sets. Mathematical
language
and proof techniques. Functions and relations. Elementary number
theory. Combinatorial enumeration.
Introduction to graph theory.
The list of lectures found
here.
Co-requisites:
The co-requisites are Math133 and
Math222.
Textbooks:
The course textbook is
Discrete Mathematics,
Elementary and Beyond by Lovasz, Pelikan and Vesztergombi.
Discrete Mathematics and its
Applications by Rosen.
Discrete Mathematics by
Biggs.
Discrete Structures, Logic and
Computability by Hein.
Grading policy:
Course grades will be based upon
assignments (20%), midterm (20%), and a final exam (60%) - or
assignments (20%) and final exam (80%) if this leads to a better
mark.
Assignments: