https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
1/12
MAT311
Preview: MAT311 : Discrete Math
Course Guide
Prerequisites
Course Description
Instructional Materials
MAT200
This course provides an introduction to discrete mathematics. The course introduces formal logic
and its applications. It also develops relational thinking through the study of sets, relations, functions,
and graphs. The concept of recursion and its applications is also covered. It also develops
quantitative thinking through the study of permutations, combinations, and counting operations in
algorithms. Finally, this course shows how these concepts can be applied towards analyzing the
accuracy and efficiency of algorithms.
Required Resources
Sandy Irani. 2019. Discrete Math zyBooks webtext. MAT311 Blackboard
Course. https://www.strayerbookstore.com
Note: It is crucial that you purchase and activate zyBooks and complete the required activities
and labs in order to succeed in this course. You must activate zyBooks through the link in
Blackboard – Week 1 (do not go directly to the zyBooks website).
Hardware
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
2/12
Course Learning Outcomes
Weekly Course Schedule
Week 1 - To Do List
zyBooks: Review the table of contents and read Chapter 1 in Discrete
Math.
Learn: Review the Discrete Math (DM) Notation chart.
zyBooks: Complete the Chapter 1 Activities.
Discuss: Introduce yourself and complete the discussion, Formal Logic.
Week 2 - To Do List
zyBooks: Read Chapter 2 in Discrete
Math.
zyBooks: Complete the Chapter 2 Participation Activities.
A scientific calculator is required.
Determine the applicability of graph theory in an area of specialization.
1
Solve problems using key concepts and terminology of discrete mathematics,
including logical, relational, recursive, quantitative, and analytical thinking.
2
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
3/12
Week 2 - To Do List
Discuss: Complete the discussion, Logic and Proofs.
Week 3 - To Do List
zyBooks: Read Chapter 3 in Discrete
Math.
zyBooks: Complete the Chapter 3 Activities.
Discuss: Complete the discussion, Set Theory.
Week 4 - To Do List
zyBooks: Read Chapter 4 in Discrete
Math.
zyBooks: Complete the Chapter 4 Activities.
Discuss: Complete the discussion, Challenges With Functions.
Prepare: Begin studying for the midterm exam covering Chapters 1–5, due next week.
Week 5 - To Do List
zyBooks: Read Chapter 5 in Discrete
Math.
zyBooks: Complete the Chapter 5 Activities.
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
4/12
Week 5 - To Do List
Exam: Complete the midterm exam covering Chapters 1–5.
Week 6 - To Do List
zyBooks: Read Chapter 6 in
Discrete
Math.
zyBooks: Complete the Chapter 6 Participation Activities.
Discuss: Complete the discussion, Recurrence Relations.
Week 7 - To Do List
zyBooks: Read Chapter 7 in Discrete
Math.
zyBooks: Complete the Chapter 7 Activities.
Discuss: Complete the discussion, Recurrence Analysis.
Week 8 - To Do List
zyBooks: Read Chapter 8 in Discrete
Math.
zyBooks: Complete the Chapter 8 Activities.
Discuss: Complete the discussion, Arrangements and Counting Principles.
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
5/12
Week 8 - To Do List
Prepare: Read the instructions for the assignment, Application of Graph Theory, due next week.
Week 9 - To Do List
zyBooks: Read Chapter 9 in Discrete
Math.
zyBooks: Complete the Chapter 9 Activities.
Discuss: Complete the discussion, Graph Theory in Your Specialization.
Assignment: Complete the assignment, Application of Graph Theory.
Week 10 - To Do List
zyBooks: Read Chapter 10 in Discrete
Math.
zyBooks: Complete the Chapter 10 Activities.
Prepare: Find one resource related to analyzing algorithms in preparation for this week's
discussion.
Discuss: Complete the discussion, Algorithm Analysis.
Prepare: Begin studying for the final exam covering Chapters 6–10, due next week.
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
6/12
Week 11 - To Do ListWeek 11 - To Do List
Discuss: Complete the discussion, Recap.
Exam: Complete the final exam covering Chapters 6–10.
Grading Scale
Participation Total Points % of Grade
Discussion Participation 250 25%
Assignment Total Points % of Grade
Week 1 - zyBooks Ch1 Activities 35 3.5%
Week 2 - zyBooks Ch2 Participation Activities 35 3.5%
Week 3 - zyBooks Ch3 Activities 35 3.5%
Week 4 - zyBooks Ch4 Activities 35 3.5%
Midterm Exam: Chapters 1–5 150 15%
Week 5 - zyBooks Ch5 Activities 35 3.5%
Week 6 - zyBooks Ch6 Participation Activities 35 3.5%
Week 7 - zyBooks Ch7 Activities 35 3.5%
Week 8 - zyBooks Ch8 Activities 35 3.5%
Week 9 Assignment - Application of Graph Theory 100 10%
Week 9 - zyBooks Ch9 Activities 35 3.5%
Week 10 - zyBooks Ch10 Activities 35 3.5%
Final Exam: Chapters 6–10 150 15%
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
7/12
Participation Total Points % of Grade
Totals 1000 100%
Final Course Grade
Points Percentage Grade
900 - 1000 90% - 100% A
800 - 899 80% - 89% B
700 - 799 70% - 79% C
600 - 699 60% - 69% D
0 - 599 59% and below F
Unique Course Features
Grading Scale Notation
Please consult the University Catalog and your academic advisor to determine the final grade needed
in this class to satisfy your specific degree conferral requirements.
Assignments
Lab Participation and Attendance Policy
The zyBooks lab is used to support your learning in this course. However, activities completed
in zyBooks do not count for attendance. You are only given credit for attendance when you
complete one of the following tasks in Blackboard before 11:59 p.m. EST on Sunday:
submit a discussion post, complete a quiz or an exam, or submit an assignment. Be sure to
complete one of these activities each week in Blackboard to be counted present.
Week 9 Assignment - Application of Graph Theory
Summary
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
8/12
Click the linked activity title to access this assignment.
Text
Overview
The famous Swiss mathematician Leonhard Euler (1707–1783) started working in the area of graph
theory in 1736. He successfully used graph theory to solve the Seven Bridges of Konigsberg
problem. Since then, others have used graph theory to solve problems in multiple fields, including the
Chinese Postman Problem, DNA fragment assembly, and aircraft scheduling. In chemistry,
researchers are using graph theory to study molecules, atoms, and the construction of bonds.
Likewise, in biology, scientists are using graph theory to study breeding patterns and to track the
spread of disease.
In this assignment, you will analyze how graph theory is being used to solve real-world problems in
your area of specialization.
Instructions
Write a 3– 5 page paper in which you:
1. Analyze how two applications of graph theory are being used within your area of specialization
using specific examples from your research.
2. Explain how graph theory has advanced knowledge and practice within your specialization using
specific examples from your research.
3. Explain how you personally will apply graph theory in your specialization using specific examples.
4. Integrate at least three quality resources using in-text citations and a reference page in your
assignment. Note: Wikipedia and similar websites do not qualify as academic resources. You
have access to the Strayer Library and the Library Research page. You can also use Google
Scholar to locate academic resources.
This course requires the use of Strayer Writing Standards. For assistance and information, please
refer to the Strayer Writing Standards link in the left-hand menu of your course. Check with your
professor for any additional instructions.
The specific course learning outcome associated with this assignment is:
Determine the applicability of graph theory in an area of specialization.
Scoring Guide
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
9/12
Analyze how two applications of graph theory
are being used within your area of
specialization (such as networking, security,
databases, data mining, and programming)
using specific examples from your research.
35 %
Unacceptable
(Below 60%)
Did not identify
or discuss how
two applications
of graph theory
are being used
within your area
of specialization
(such as
networking,
security,
databases, data
mining, and
programming).
Needs
Improvement (60-
69%)
Identified how
two applications
of graph theory
are being used
within your area
of specialization
(such as
networking,
security,
databases, data
mining, and
programming).
Satisfactory (70-
79%)
Described how
two applications
of graph theory
are being used
within your area
of specialization
(such as
networking,
security,
databases, data
mining, and
programming)
OR analyzes one
application.
Competent (80-
89%)
Analyzed how
two applications
of graph theory
are being used
within your area
of specialization
(such as
networking,
security,
databases, data
mining, and
programming)
using specific
examples from
your research.
Exemplary (90-
100%)
Analyzed how
two applications
of graph theory
are being used
within your area
of specialization
(such as
networking,
security,
databases, data
mining, and
programming)
using specific
examples from
your research.
Made
connections
between the two
applications of
graph theory and
how each are
being used in
similar or
different ways.
Explain how graph theory has advanced
knowledge and practice within your
specialization using specific examples from
your research. 25 %
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
10/12
Unacceptable
(Below 60%)
Did not submit or
incompletely
explained how
graph theory has
advanced
knowledge and
practice within
your
specialization.
Needs
Improvement (60-
69%)
Described
generally how
graph theory has
advanced
knowledge and
practice within
your
specialization.
Satisfactory (70-
79%)
Explained how
graph theory has
advanced
knowledge OR
practice within
your
specialization.
Competent (80-
89%)
Explained how
graph theory has
advanced
knowledge and
practice within
your
specialization
using one
specific example
from research.
Exemplary (90-
100%)
Explained how
graph theory has
advanced
knowledge and
practice within
your
specialization
using multiple
specific
examples from
research.
Connects
examples to
broader
implications for
the
specialization.
Explain how you personally will apply graph
theory in your specialization using specific
examples. 25 %
Unacceptable
(Below 60%)
Did not submit or
incompletely
determined how
you personally
will apply graph
theory in your
specialization.
Needs
Improvement (60-
69%)
Identified how
you personally
will apply graph
theory in your
specialization.
Satisfactory (70-
79%)
Described how
you personally
will apply graph
theory in your
specialization.
Competent (80-
89%)
Explained how
you personally
will apply graph
theory in your
specialization
using specific
examples.
Exemplary (90-
100%)
Explained how
you personally
will apply graph
theory in your
specialization
and the potential
outcomes or
potential
benefits, using
specific
examples.
Integrate quality resources using appropriate
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
11/12
in-text citations and a reference page. 5 %
Unacceptable
(Below 60%)
No references
provided.
Needs
Improvement (60-
69%)
Integrated only
one quality
resource OR
does not include
appropriate in-
text citations or a
reference page.
Satisfactory (70-
79%)
Integrated two
quality resources
using
appropriate in-
text citations and
reference page.
Competent (80-
89%)
Integrated three
quality resources
using
appropriate in-
text citations and
a reference
page.
Exemplary (90-
100%)
Integrated more
than three quality
resources using
appropriate in-
text citations and
a reference
page.
Produce writing that is clear and well-
organized and applies appropriate SWS style.
Writing contains accurate grammar,
mechanics, and spelling. 10 %
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
https://atlas.strategiced.com/app#offering/8637916/course/10195769/preview/courseguide
12/12
© 2021 Strategic Education, Inc.
Unacceptable
(Below 60%)
Produced writing
that lacks clarity
and organization
or does not apply
SWS style.
There are
significant issues
with grammar,
mechanics, and
spelling. Overall,
errors are
significant (10 or
more) and the
reader will have
difficulty
understanding
the writing.
Needs
Improvement (60-
69%)
Produced writing
that has
noticeable
issues with
clarity,
organization, and
the application of
SWS style.
Errors in
grammar,
mechanics, and
spelling detract
from readability.
Overall, errors
are major (8–9)
and have definite
impact on the
ability of the
reader to
understand the
writing.
Satisfactory (70-
79%)
Produced writing
that attempts to
be clear and
well-organized
and applies
appropriate
SWS style.
Writing contains
some errors in
grammar,
mechanics, and
spelling. Overall,
errors are
moderate (6–7)
and have some
impact ability of
the reader to
understand the
writing.
Competent (80-
89%)
Produced writing
that is clear and
well-organized
and applies
appropriate
SWS style.
Writing contains
accurate
grammar,
mechanics, and
spelling. There
may be minor
errors (4–5) but
they do not
impact the ability
of the reader to
understand the
writing.
Exemplary (90-
100%)
Produced writing
that is clear and
well-organized
and applies
appropriate
SWS style.
Writing contains
accurate
grammar,
mechanics, and
spelling. Errors
are minimal (0–
3).
Ⓒ 2020 Strayer University. All Rights Reserved. This document contains Strayer University Confidential and Proprietary
information and may not be copied, further distributed, or otherwise disclosed in whole or in part, without the expressed
written permission of Strayer University.
