# Macm 101 Sfu Assignment

## Overview

## Description

#### CALENDAR DESCRIPTION:

Introduction to counting, 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

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

## Grading

#### NOTES:

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

## Materials

#### REQUIRED READING:

Discrete and Combinatorial Mathematics (an Applied Introduction) (Paperback)

Ralph P. Grimaldi

Addison-Wesley, 2017

ISBN: 9780321385024

#### RECOMMENDED READING:

Discrete Mathematics and Its Applications, 7th Edition (Looseleaf Version)

K. H. Rosen, McGraw Hill, 2011 (Hardcover Edition - 9780073383095)

ISBN: 9780077431440

#### Registrar Notes:

SFU’s Academic Integrity web site http://students.sfu.ca/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating. Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the University community. Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS

#### Course Times + Location:

Tu 10:30 AM – 11:20 AM

SWH 10081, BurnabyTh 9:30 AM – 11:20 AM

DFA 300, Burnaby#### Exam Times + Location:

Dec 12, 2017

8:30 AM – 11:30 AM

SSCC 9001, Burnaby

#### Prerequisites:

BC Math 12 (or equivalent), or any of MATH 100, 150, 151, 154, 157.

## DISCRETE MATHEMATICS I

## MACM 101 (Spring, 2018)

## Links:

## General Information

**Instructor:**Steven Pearce (TASC-1 9225, Burnaby Campus)

**Phone:**778-782-4444

**E-mail:**stevenp

*AT*sfu.ca -

__Emergencies Only__

**Office Hours:**

- One hour BEFORE class on Thursday.

- TAs: Nastaran Hajinazar, Hiral Patwa and Inderpreet Singh (LAB HOURS CAN BE FOUND AT SIMS).

**Text: **Discrete and Combinatorial Mathematics, by Grimaldi

**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%) - April 20th, 2018 at 08:30hrs.

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**

**Week 1**

**Administration and Introduction to course Overview of Discrete Mathematics (class notes) Introduction to Combinatorics (1.1-1.3) **

**Week 2**

Cominatorics continued (1.3-1.4)

**NOTES ON COMBINATORICS**

**Week 3**

**Propositional Logic (2.1) The Laws of Logic (2.2) Rules of Inference (2.3)**

**NOTES ON PROOFS**

**Week 4**

**Quantifiers and Methods of Formal Proofs (2.3-2.5 and my notes)**

**Week 5**

**MIDTERM #1**(50 minutes)

**Set Theory (3.1-3.3). Inclusion/Exclusion Principle (8.1 class notes only)**

**Week 6**

**Mathematical Induction (4.1) Recursion (4.2)**

Week 7

**WE WILL NOT BE EXPLICITLY COVERING THESE SECTIONS (MY NOTES ONLY, PLEASE) Number Theory (4.3-4.4; know enough for applying proof templates)**

**Week 8**

**Relations and Functions (5.1-5.3, 5.6) NOTE: INVERSE AND COMPOSITE FUNCTIONS FROM CLASS NOTES ONLY **

**Week 9**

**Computational Complexity (5.7-5.8; mostly rely on my notes)**

**Week 10**** MIDTERM #2** (50 minutes)

Computational Complexity continued

**Week 11**

**Continued**

**Week 12**

**Graph Theory (Introduction from Chapter 11 and mostly from Chapter 12 - sections to be announced) **

**Week 13**

**Continued**

** Review **

**NOTE****: There is an introductory PPT for most sections.**

**REVISED August, 2016**

**REVISED August, 2016**

## 0 Replies to “Macm 101 Sfu Assignment”