Republic of the Philippines

UNIVERSITY OF EASTERN PHILIPPINES

University Town, Northern Samar, Philippines
COLLEGE OF Web: http://uep.edu.ph; Email: uepnsofficial@gmail.com SCIENCE
Department of Mathematics
Syllabus in MS 101: DISCRETE MATHEMATICS
2nd Semester, SY: 2024 – 2025

UEP’s Vision: A globally competitive university producing graduates in pursuit of Institutional Graduate Outcomes: Graduates of the University of Eastern
higher economic welfare of the people and the community through inclusion and Philippines should:
cooperation from the stakeholders. 1. Exhibit proficiency in their chosen field of discipline through their involvement
in various types of employment;
UEP’s Mission: Provide technical and professional training, advanced instruction in 2. Utilize research methodologies that will allow them to generate new knowledge
literature, arts, philosophy, the sciences and promotion of innovation, scientific and and address problems and issues and promote development;
technological researches. 3. Values Philippine historical and cultural heritage;
4. Demonstrate global awareness through responsible global citizenship;
UEP QUALITY POLICY 5. Clearly communicate in several modes of delivery (oral, written, and visual) in
The University of Eastern Philippines (UEP) commits to be academically English and Filipino; and
competitive, research and extension-focused, and economically-sustainable public 6. Manifest high degree of professionalism through observation of ethical and
higher education institution. Specifically, UEP shall: professional behavior.
Uphold the values of relevance, integrity, productivity and excellence in service
delivery;
Endeavor to continually improve the quality management system;
Provide quality services through participatory governance and compliance to legal
and other prescribed requirements.
DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:
UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 1 of 8
 Program Outcomes: Bachelor of Science in Information Technology graduates
College Goals: have the ability to:
1. Apply knowledge of computing, science, and mathematics appropriate to the
The College aims to produce graduates who are professionally discipline;
competent with scientific attitude, true humanists, effective leaders endowed with 2. Understand best practices and standards and their applications;
faith, values, love of country, efficient promoter and facilitator of learning, and 3. Analyze complex problems, and identify and define the computing requirements
strong commitment towards national, regional, and provincial goals.
appropriate to its solution;
4. Identify and analyze user needs and take them into account in the IT04 selection,
creation, evaluation and administration of computer-based systems;
5. Design, implement, and evaluate computer-based systems, processes,
components, or programs to meet desired needs and of Solutions requirements under
various constraints;
6. Integrate IT-based solutions into the user environment effectively;
7. Apply knowledge through the use of current techniques, skills, tools and practices
necessary for the IT profession;
8. Function effectively as a member or leader of a development team recognizing
the different roles within a team to accomplish a common;
9. Assist in the creation of an effective IT project plan;
10. Communicate effectively with the computing community and with society at
large about complex computing activities through logical writing, presentations, and
clear instructions;
11. Analyze the local and global impact of computing information technology on
individuals, organizations, and society;
12. Understand professional, ethical, legal, security and social issues and
responsibilities in the utilization of information technology;
13. Recognize the need for and engage in planning self-learning and improving
performance as a foundation for continuing professional development.

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 2 of 8
 Course Title: Discrete Mathematics
Course Credits: 3 units Contact Hours/Week: 3 hours/week
Course Description: This course involves the study of sets, mathematical logic, algorithms analysis, representation of integers in computer, relational
database, binary operations and other mathematics topics represented in computer.
Prerequisite: Mathematics in the Modern World
Course Learning Outcomes At the end of this course, the students should be able to:
Knowledge
1. Describe sets, logic, algorithms and their operations
2. Learn how to represent sets, integers, functions and congruences in computer.
3. Define relations and functions
4. Identify the binary operations

Skills
1. Perform programming exercises involving algorithms, integers relations and functions.
2. Prove arguments using proof techniques in mathematical logic
3. Use appropriate algorithms in problem-solving

Values
1. Appreciate the course
2. Develop eagerness and patience in problem solving
3. Build cooperation through group discussions or any course related activities

Number of Hours: 3 hours every week for 18 weeks or 54 hours in a semester.

COURSE OUTLINE AND TIMEFRAME

Weeks Course Content/Subject Matter
1  Course Orientation
1-2 Foundations: Sets, Logic, and Algorithms
 Sets
 Mathematical logic
 Validity of Arguments
 Quantifiers and First-Order Logic
 Proof techniques
 Algorithms

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 3 of 8
 3-4 Integers and Mathematical Induction
 Integers
 Representation of Integers in Computer
 Mathematical Induction
 Prime Numbers
 Linear Diophantine Equations
5-8 Relations and Posets
 Relations
 Partially ordered sets
 Application: Relational database
9-12 Matrices and Closures of Relations
 Boolean (Zero-One) Matrices
 The Matrix of a Relation and Closures
12-14 Functions
 Special functions and cardinality of a set
 Sequences and strings
 Binary Operations
15-16 Congruences
 Check Digits
 Linear Congruences
 Special Congruence Theorem
17-18 Counting Principles
 Basic Counting principles
 Pigeonhole Principle
 Permutations
 Combinations
 Generalized Permutations and Combinations
 Binomial Coefficients
 Generating Permutations and Combinations

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 4 of 8
LEARNING PLAN

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 5 of 8
 Learning Outcomes Course Content/Topics Teaching and Learning Resources Assessment
Activities/ Tasks
Methodologies
At the end of the topic, the students must able to: Foundations: Sets, Logic, Lecture/ Discussion or Oral Recitation
Determine sets and its operations and Algorithms Brain Storming  Malik, D.S. & Sen, M. K., Seatwork/
Prove an argument using the different logical  Sets Discrete Mathematics Boardwork
rules  Mathematical logic Structures: Theory and Problem set
 Solve problems by algorithms  Validity of Arguments Applications, Cengage
 Quantifiers and First-Order Learning 2014
Logic
 Proof techniques
 Algorithms
Define integers and its role in computer Integers and Mathematical Lecture/ Discussion or Oral Recitation
Prove arguments by mathematical induction Induction Brain Storming  Malik, D.S. & Sen, M. K., Seatwork/
 Describe prime numbers and linear  Integers Discrete Mathematics Boardwork
Diophantine equations  Representation of Integers Structures: Theory and Problem set
in Computer Applications, Cengage
 Mathematical Induction Learning 2014
 Prime Numbers
 Linear Diophantine
Equations
MIDTERM EXAM
 Use concepts of functions and relations in Relations and Posets Lecture/ Discussion or Boardwork
programming  Relations Brain Storming  Malik, D.S. & Sen, M. K., Seatwork
 Partially ordered sets Discrete Mathematics Quizzes
 Application: Relational Structures: Theory and Problem set
database Applications, Cengage
 Multiple valued functions Learning 2014
and their branches
 Determine matrices and closures of relations Matrices and Closures of Lecture/ Discussion or Boardwork
Relations Brain Storming  Malik, D.S. & Sen, M. K., Seatwork
 Boolean (Zero-One) Discrete Mathematics Quizzes
Matrices Structures: Theory and
 The Matrix of a Relation Applications, Cengage
and Closures Learning 2014
 Apply the operations in sets on sequences Functions Lecture/ Discussion or Malik, D.S. & Sen, M. K., Boardwork
and strings  Special functions and Brain Storming Discrete Mathematics Seatwork
DOCUMENT NO.: REVISION
cardinality of a NO.:
set EFFECTIVITY DATE:
Structures: Theory and Quizzes
UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022
 Sequences and strings Applications, Cengage
 Binary Operations Learning 2014
 Identify or detect errors by using check digit Congruences Lecture/ Discussion or BoardworkPage 6 of 8
 Check Digits Brain Storming  Malik, D.S. & Sen, M. K., Seatwork
 Rubrics ( May include common rubrics not indicated in details under Assessment Tasks)
Rubrics for Chapter Quiz, Chapter Exercises, Midterm & Final Examinations
Level of Grade Points equivalent Criteria
Performance equivalent
Excellent 1.0 5 points a. The student showed a deep understanding about the problem:
a.1 the answer is labelled correctly
a.2 the answer is complete
a.3 the answer is clearly defined
a.4 the answer is in simplified form
b. Appropriate solution or strategy is well implemented and lead to a correct solution.
Very 1.50 4 points Appropriate solution or strategy is implemented but the student was unable to the correct answer
Satisfactory for some reasons:
a. the answer is not labelled correctly
b. the answer is incomplete
c. the answer is not clearly defined
d. the answer is not is simplified form
Satisfactory 2.00 3 points a. The student was able to use a correct solution or strategy but some details or data were
misunderstood and/or ignored and was not able to derive the correct answer.
b. There is evidence that srudent tried to derive another solution but failed to obtain a correct
answer
c. Appropriate solution or strategy is implemented but it contains unnecessary procedures.
d. Shows understanding about the problem but not fully.
Poor 3.00 2 points a. Incorrect and inappropriate solution or strategy led to an incorrect answer or there is no
answer
b. There is evidence that the student tried to start a new solution yet failed to obtain a correct
and appropriate solution.
c. Shows some understanding about the problem
Very Poor 5.0 0-1 point a. The paper is blank.
b. The given data or values in the problem were recopied and there is no evidence of a
solution or strategy in solving the problem.
c. There is a solution or strategy but it shows no understanding of the problem.

Course Requirements Course Policies

Student Performance Evaluation Criteria  Regular attendance is expected. Absences will be documented, and excessive absences may
• Midterm Examination 25% affect the final grade.
• Final Examination 25%  Active participation in class discussions, group activities, and presentations is essential.

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 7 of 8
 • Reflection Paper 15%  Plagiarism, cheating, and other forms of academic dishonesty will not be tolerated.
• Worksheet 25%  Students are expected to conduct themselves in a respectful and professional manner.
• Math Project 10%  Electronic devices (e.g., cell phones, laptops) should be used only for course-related
purposes.
 Students must notify the instructor in advance of the missed exam.
 The instructor will be available during office hours to answer questions and provide
assistance.

GRADING SYSTEM Part-time Lecturer: CELIEN L. GALVAN, LPT Consultation Hours:

96-100 1 Excellent Email Address: celien.che.18@gmail.com MW –2:00PM – 4:00PM
94-95 1.25 Very Good Contact Number: 0920-425-0455 TTH – 9:00AM – 11:00 AM
Fri – 8:00AM – 10:00 AM
92-93 1.5 Very Good
89-91 1.75 Good
87-88 2 Good
84-86 2.25 Good
82-83 2.5 Fair
79-81 2.75 Fair
75-78 3 Passed
below
75 5 Failed
INC Incomplete
dr Dropped

PREPARED BY: CHECKED BY: APPROVED BY:

CELIEN L. GALVAN, LPT BEA ELLAINE P. FEDELLAGA, MS ANELITA M. OBRAR, PhD

Part-time Lecturer DEPARTMENT CHAIR DEAN

Date: Date: Date:

DOCUMENT NO.: REVISION NO.: EFFECTIVITY DATE:

UEP-ODFI-FM-009 00 SEPTEMBER 12, 2022

Page 8 of 8