Summer 2025 - MACM 101 D100
Discrete Mathematics I (3)
Class Number: 3828
Delivery Method: In Person
Overview
-
Course Times + Location:
May 12 – Aug 8, 2025: Tue, 8:30–10:20 a.m.
BurnabyMay 12 – Aug 8, 2025: Thu, 8:30–9:20 a.m.
Burnaby -
Exam Times + Location:
Aug 11, 2025
Mon, 7:00–10:00 p.m.
Burnaby
-
Instructor:
Amirhossein Mozafari Khameneh
amozafar@sfu.ca
-
Prerequisites:
BC Math 12 (or equivalent), or any of MATH 100, 150, 151, 154, 157.
Description
CALENDAR DESCRIPTION:
Introduction to graph theory, trees, induction, automata theory, formal reasoning, modular arithmetic. Quantitative/Breadth-Science.
COURSE DETAILS:
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.
Topics:
- Logic and Quantifiers
- Introductory Number Theory + Proof Writing
- Set Theory
- Mathematical Induction
- Functions and Relations
- Growth of Functions
- Introduction to Graphs and Trees
Grading
NOTES:
There will be a series of weekly tutorials, weekly assignments, 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 their final exam in order to obtain a clear pass (C− or better).
Materials
REQUIRED READING:
Discrete and Combinatorial Mathematics (an Applied Introduction), Ralph P. Grimaldi, Addison-Wesley, Fifth Ed. 2018
ISBN: 9780321385024
RECOMMENDED READING:
Discrete Mathematics and Its Applications — Kenneth H. Rosen
8th Edition, McGraw Hill
ISBN: 9781260091991
A Bridge to Higher Mathematics — Valentin Deaconu, Donald C. Pfaff
1st Edition, CRC Press
ISBN: 9781498775250
REQUIRED READING NOTES:
Your personalized Course Material list, including digital and physical textbooks, are available through the SFU Bookstore website by simply entering your Computing ID at: shop.sfu.ca/course-materials/my-personalized-course-materials.
Registrar Notes:
ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS
At SFU, you are expected to act honestly and responsibly in all your academic work. Cheating, plagiarism, or any other form of academic dishonesty harms your own learning, undermines the efforts of your classmates who pursue their studies honestly, and goes against the core values of the university.
To learn more about the academic disciplinary process and relevant academic supports, visit:
- SFU’s Academic Integrity Policy: S10-01 Policy
- SFU’s Academic Integrity website, which includes helpful videos and tips in plain language: Academic Integrity at SFU
RELIGIOUS ACCOMMODATION
Students with a faith background who may need accommodations during the term are encouraged to assess their needs as soon as possible and review the Multifaith religious accommodations website. The page outlines ways they begin working toward an accommodation and ensure solutions can be reached in a timely fashion.