DISCRETE STRUCTURES I

Math 240 - Fall Term, 2010.

General Information.

  • Course Instructor
  • Marker
  • Lectures
  • Topics
  • Prerequisites
  • Textbook
  • Assignments

    Instructor.

  • Prof. Bruce Shepherd
  • Telephone: 398-4578
  • Office: Room 1113, Burnside Building
  • Office hours: Wednesday, 330pm to 5pm.
  • Email: bruce.shepherd at mcgill.ca
    • Top

    Marker 1.

  • Alex Frechette
  • Office: BH 1115
  • Email: alexandre.frechette2 at mail.mcgill.ca

    Marker 2.

  • Ben Smith
  • Office: BH 1033
  • Office Hours: Tuesday 9-11
  • Email: TBA

    TA.

  • Katie Edwards (from mid-October)
  • TBA
  • Email: TBA
    Top

    Lectures.

  • Time: Monday, Wednesday and Friday, 1.30am - 2.30am.
  • Location: Burnside 1B36.
    Top

    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.

    I will gradually update a past list of lectures found here.
    Top

    Co-requisites.

    The co-requisites are Math133 and Math222.
    Top

    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.
    Top

    Assignments.

    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 are posted here.
    Top