Course Outline - MACM 101 - Discrete Math I

Information

Subject

Catalog Number

Section

Semester

Title

Instructor(s)

Campus

MACM

101

D200

2022 Fall (1227)

Discrete Math I

Tom Shermer

Surrey Campus

Calendar Objective/Description

Discrete Math I

Instructor's Objectives

This course is an introduction to discrete mathematics. The course will focus on establishing basic principles and motivate the relevance of those principles by providing examples of applications in Computing Science.

Prerequisites

see go.sfu.ca

Topics

Counting
Logic and Quantifiers
Set Theory
Formal Reasoning and Induction
Functions and Relations
Number Theory
Trees (if time permits)

Grading

There will be several graded assignments, one or two midterms and a final exam. The details will be discussed in the first week of classes.

Students must attain an overall passing grade on the weighted average of exams in the course in order to obtain a clear pass (C- or better).

Required Books

Discrete and Combinatorial Mathematics (an Applied Introduction), Ralph P. Grimaldi, Addison-Wesley, 2004, 9780321385024

Recommended Books

Discrete Mathematics and Its Applications, 7th Edition, K. H. Rosen, McGraw Hill, 2011, 9781259731280

Academic Honesty Statement

Academic honesty plays a key role in our efforts to maintain a high standard of academic excellence and integrity. Students are advised that ALL acts of intellectual dishonesty will be handled in accordance with the SFU Academic Honesty and Student Conduct Policies ( http://www.sfu.ca/policies/gazette/student.html ).