The document outlines a course in discrete mathematics over 15 weeks. It covers topics including propositional logic, sets, functions, relations, graphs, trees, and counting. Students will learn through synchronous lectures, asynchronous activities and assignments. There will be prelim and midterm exams to assess students, with a final exam at the end of the course. The course references 10 textbooks and online resources for discrete mathematics.

1. COURSE OUTLINE
In
DISCREET MATHEMATICS
2nd
Semester S/Y 20120-2021
Start of Classes: March 8, 2021
End of Classes: July 11, 2021
Week Date Topics Activities Delivery Mode
1 March
10
ORIENTATION
• Grading system as per
student’s handbook
• Subject Requirements
• School policies as per
student’s handbook
• Classroom policies
• Course Overview
 • Rationale of the
Course
 Activity
1.1(Leons)
 Activity 1.2
(Assignment)
 Synchronous
 Asynchronous
2-3 March
17,24
 Overview of Discrete
Mathematical
Structures
 Propositional Logic
 Propositional
Equivalence
 Activity 1.3  Synchronous
 Asynchronous
4-6 March
31
April
7,14
Proof Methods and Strategy –  Activity 1.4
 Activity 1.5
 Activity 1.6
 Synchronous
 Asynchronous
Prelim Examination
7-9 April 21,
28
May 5
The Fundamentals
• Set Theory –•
Properties of Sets-
• Set Operations-cells,
 Activity 2.1
 Activity 2.2
 Activity 2.3
 Synchronous
 Asynchronous
10-12 May
12,19,26
FUNCTIONS & RELATIONS
• Functions defined on
General Sets
• Relations and Their
Properties
• Representing Relations
• Equivalence Relations
 Activity 2.4
 Activity 2.5
 Activity 2.6
 Synchronous
 Asynchronous
MIDTERM EXAMINATION
13-15 June 2,
9, 16
GRAPHS & TREES
• Trees
• Undirected & Directed Graphs Undirected & Directed Graphs
 Activity 3.1
 Activity 3.2
 Activity 3.3
 Synchronous
 Asynchronous

2. 16-18 June 23,
30
July 7
BASIC of COUNTING and
DISCRETE PROBABILITY
• The Basics of Counting (Sum
& Product Rules)
• An Introduction to Discrete
Probability
 Activity 3.4
 Activity 3.5
 Activity 3.6
 Synchronous
 Asynchronous
FINAL EXAMINATION
REFERENCES:
Books/E-Book/ Internet sources:
1. Susana S. Epp. 2019. Discrete mathematics with applications [Ebook]. Boston,
MA: Cengage Learning. Retrieved from
http://dl.booktolearn.com/ebooks2/science/mathematics/9781337694193_Discret
e_Mathematics_with_Applications_5th_3f15.pdf
2. Jean Gallier. 2019. Discrete Mathematics [Ebook] (2nd ed.). Philadelphia:
Springer. Retrieved from http://www.cis.upenn.edu/~jean/discmath-root-b.pdf
3. Oscar Levin. 2019. Discrete Mathematics An Open Introduction [Ebook] (3rd
ed.). Colorado. Retrieved from http://discrete.openmathbooks.org/pdfs/dmoi-
4. Rafael Pass and Wei-Lung Dustin Tseng. 2019. A Course in Discrete Structures
[Ebook] Retrieved from https://www.cs.cornell.edu/~rafael/discmath.pdf
5. Kenneth Rosen. 2019. Discrete mathematics and its applications [Ebook]. New
York, NY: McGraw-Hill. Retrieved from
http://dl.booktolearn.com/ebooks2/science/mathematics/9781259676512_Discret
e_Mathematics_and_Its_Applications_8th_Edition_6a1e.pdf
6. Desmond Ballard. 2017. Discrete Mathematics. Larsen and Keller Education.
7. Willem Conradie and Valentin Goranko. 2015. Logic and Discrete Mathematics :
a concise introduction. Hoboken: Wiley.
8. Richard Johnsonbaugh. 1993. Discrete Mathematics. 3rd Edition. Pearson
9. James Aspnes. 2020. Notes on Discrete Mathematics. Retrieved from
http://www.cs.yale.edu/homes/aspnes/classes/202/notes.pdf
10. Lecture Notes on Discrete Mathematics. 2019. Retrieved from
http://home.iitk.ac.in/~arlal/book/mth202.pdf