MATH 240 - DISCRETE STRUCTURES I.  Fall 2011


General Information:

Course Instructor
Lectures
Topics
Prerequisites
Textbook
Grading policy

Assignments

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.

  • References that you may find helpful are

  • 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:

    Assignment 1 (Due Friday, September 23rd) Solutions.
    Assignment 2 (Due Wednesday, October 12th). Solutions.
    Assignment 3 (Due Monday, October 31st) Solutions.
    Assignment 4 (Due Monday, November 14th) Solutions.
    Assignment 5 (Due Monday, November 28th) Solutions.