DISCRETE MATHEMATICS I

MACM 101 (Fall, 2021)

Links:

• Homework

General Information

• One hour after class on Monday.
  

•  TAs: TBA (LAB HOURS CAN BE FOUND AT SIMS).

Text: Discrete Mathematics and its Applications, Rosen

Prerequisites/Corequisites: BC High School Math 12. A minimum grade of C is required in all prerequisite courses.

LATE POLICY: 25%/day (not accepted more than two days late)

Note that you only have one week to review examinations and homework assignments after receipt.

Grading:

Homework (10%) - Roughly every two weeks (announced in class)
Midterm Examination #1 (25%)     - Fifth Week (Tentative)
Midterm Examination #2 (25%)     - Tenth Week (Tentative)
Final Examination (40%)                 - TBA

You can keep track of your grades on our new grade-tracking webpage located at http://courses.cs.sfu.ca (to be dicussed).

Tentative Schedule of Lectures (UNDER CONSTRUCTION)

Weeks 1 and 2

Administration and Introduction to course
Overview of Discrete Mathematics (class notes)
Foundations of Logic and Proofs (Chapter One - all sections)

NOTES ON PROOFS

Weeks 3 and 4

Logic continued
CNF/DNF
Set Theory and Functions  (Chapter Two (omit 2.6)).
Inclusion/Exclusion Principle (8.5 class notes only)

Weeks 5 and 6

Algorithms, Growth of Functions, Computational Complexity (Chapter Three)

Number Theory (Chapter Four)

MIDTERM #1 (50 minutes) 

Weeks 7 and 8

Mathematical Induction (Chapter Five)
Recursion (Chapter Five)

Combinatorics (Chapter Six)

Weeks 9 and 10

Combinatorics continued

MIDTERM #2 (50 minutes)

NOTES ON COMBINATORICS

Weeks 11 and 12

Discrete Probability (Chapter Seven)

Relations (Chapter Nine)

Week 13

Review 

REVISED August, 2021