COURSE SYLLABUS Discrete Mathematics 2

MAIN CAMPUS
San Roque, Sogod, Southern Leyte

Email: president@southernleytestateu.edu.ph
Website: www.southernleytestateu.edu.ph
Excellence | Service | Leadership and Good Governance | Innovation | Social Responsibility | Integrity | Professionalism | Spirituality
COURSE SYLLABUS
GE MATH 102 - MATHEMATICS in the MODERN WORLD

Second Semester, AY 2022 - 2023
National Goal : The attainment of globally competitive Filipinos through quality and excellent education, relevant and responsive to changing environment,
accessible and equitable to deserving students, and efficient and effective in optimizing returns and benefits.
Vision : A high quality corporate University of Science, Technology and Innovation.
Mission : SLSU will:
➢ Develop Science, Technology and Innovation leaders and professionals;

➢ Produce high-impact technologies from research and innovations;
➢ Contribute to sustainable development through responsive community engagement programs;
➢ Generate revenues to be self-sufficient and financially-viable.
Breakthrough Goals :
1. Curricular programs, research and community engagement initiatives that meet domestic and international challenges, and driven
by 4th Industrial Revolution (4IR).
2. Sound financial stewardship and management of the university’s tangible resources.
3. Service delivery, management, and governance that meet international and domestic standards, powered by competent academics
and non-academic staff and the latest quality processes and technologies.
4. Academic and non-academic personnel of SLSU are exemplar educators and public servants.
QUALITY POLICY : We, at Southern Leyte State University, commit enthusiastically to satisfy our stakeholders’ needs and expectations by adhering to good
governance, relevance, and innovations of our instructions, research and development, extension and other support services and to continually
improve the effectiveness of our Quality Management System in compliance to ethical standards and applicable statutory, regulatory, industry
and stakeholders’ requirements.
The management commits to establish, maintain and monitor our quality management system and ensure that adequate resources are available.
Doc. Code: SLSU-QF-IN10-A

Doc. Code: SLSU-QF-IN01-A FOLLOW US HERE:
Revision: 00 Revision: 01 https://www.facebook.com/southernleytestateu/
Date: 26 August 2021
Date: 29 July 2019 https://www.youtube.com/c/SouthernLeyteStateUniversity
MAIN CAMPUS
Core Values :
➢ Excellence - In the spirit of cooperation and collaboration, we strive to deliver the highest quality and value possible through simple, easy, and relevant
solutions. As we deliver excellence, we give ourselves in a way that exceeds our own expectations.
➢ Service - We do whatever it takes to delight our stakeholders, contribute to the welfare of others, put others above ourselves, and make intentional decisions
and actions to benefit others. We believe that public service is public trust.
➢ Leadership and Good Governance - Acknowledging that there is unity in diversity, we strive to exude our influence by being proactive and resilient to achieve
success and enabling the success of others. We desire everyone to be empowered to own their work and we minimize unnecessary steps.
➢ Innovation - We generate solutions for our stakeholders’ delight and raise the bar -- both within our workplace and throughout the academic community
through innovation. We never give up finding creative ways and emerging answers to solve tough problems.
➢ Social Responsibility - We act with honesty, integrity, and thoughtfulness. We believe in the power of the communities we create and serve, our academic
family and in giving back to the communities we live in.
➢ Integrity - As we create trust as an academic community, we choose to infuse in our every action with honesty, fairness, and respect for customers and
colleagues alike. We strive to do the right thing always, act truthfully and honorably. We do it all even when no one is watching.
➢ Professionalism - We project professionalism in our attire, behavior, attitude, and communication. In the workplace, we observe timeliness, organization, and
dedication as we desire to excel in our career.
➢ Spirituality - We lay hold of the truths about our absolute God -- the source of all moral authority, the creator and ruler of the universe, and supreme being.
We acknowledge His order of creation, spiritual and delegated authorities, and our identity and personal relationship with Him. Our spirituality in the
workplace keeps us aligned and solid with where we are going, what we are doing, and who we are as an academic family and as public servants.
A. Common to all programs in all types of schools

a) Engage in lifelong learning and understand the need to keep abreast with the development in the field of practice;
b) Communicate effectively;
c) Work effectively and independently in multi-disciplinary and multi-cultural teams (PQF level 6 descriptor);
d) Practice professional, social, and ethical attitudes, values and responsibilities;
e) Appreciate and value “Filipino historical and cultural heritage” and uphold constitutional and statutory guarantees.

MAIN CAMPUS
B. Common to the discipline

f) Analyze complex problems, and identify and define the computing requirements needed to design an appropriate solution
g) Apply computing and other knowledge domains to address real-world problems.
h) Design and develop computing solutions using a system-level perspective.
i) Utilize modern computing tools.
C. Program Outcomes for Bachelor of Science in Information Technology

j) Apply knowledge of computing, science, and mathematics appropriate to the discipline.
k) Understand best practices and standards and their applications.
l) Analyze complex problems, and identify and define the computing requirements appropriate to its solution.
m) Identify and analyze user needs and take them into account in the selection, creation, evaluation and administration of computer based systems.
n) Design, implement and evaluate computer-based systems, processes, components, or programs to meet desired needs and requirements under various
constraints.
o) Integrate IT-based solutions into the user environment effectively.
p) Apply knowledge through the use of current techniques, skills, tools and practices necessary for the IT profession.
q) Function effectively as a member or leader of a development team recognizing the different roles within a team to accomplish a common goal.
r) Assist in the creation of an effective IT project plan.
s) Communicate effectively with the computing community and with society at large about complex computing activities through logical writing,
presentations and clear instructions
t) Analyze the local and global impact of computing information technology on individuals, organizations, and society.
u) Understand professional, ethical, legal, security, and social issues and responsibilities in the utilization of information technology.
v) Recognize the need for and engage in planning self-learning and improving performance as a foundation for continuing professional development.
D. Institutional Outcomes
w) Responsible IT professionals who can develop and contribute to the advancement in ICT field with global mindset.
E. Graduate Attributes for Bachelor of Science in Information Technology
Mind: Thinking Skills Feel: Attitudes and Mindset Do: Skills and Knowledge
Critical Thinking Open – mindedness Problem Solving skills
Conceptual Thinking Global mindset Leadership and management skills
Personal Responsibility Research Skills
Learning to Learn Skills

MAIN CAMPUS
A. COURSE DETAILS
COURSE NAME DISCRETE MATHEMATICS
This course introduces the foundation of discrete mathematics to Information Technology students.
Topics include principles of logic, sets, number theory, cryptography, counting techniques, Pigeonhole
principle, discrete probability, functions, relations, sequences, graphs, trees, Boolean algebra and
Course Description
modeling computation. It is expected that the male and female students shall have gain knowledge
and skills needed to succeed in science and technology, and other subjects that require discrete
mathematics.
Number of Units 3 units

Prerequisite NONE
B. COURSE OUTCOME AND RELATIONSHIP TO PROGRAM OUTCOMES
COURSE OUTCOMES PROGRAM OUTCOMES

After completing this course, the students will be able to: j k l m n o p r s t u v
Knowledge (think)
1. Discuss the concepts of logic, sets, probability, function, relations, sequences and counting principles. / / /
2. Apply concepts of number theory, cryptography, counting techniques, graph, trees, and Boolean Algebra to / / / / / /
/ / / / / /
solve real – world problems.
Values (Feel)
3. Recognize the utility and relevance of modelling computation. / / / / / /
Skills (Do)
4. Construct a Boolean circuit using fundamental of Boolean Algebra . / / / / / / /

MAIN CAMPUS
C. LECTURE LEARNING
PLAN
Allotted
Teaching - Learning Assessment Instructional
Intended Learning Outcomes (ILO) Topics time in
Activities Tasks Materials
Hours
By the time the students finished the Orientation:
learning experience, they should have: • National Goal
• SLSU Vision and Mission
1. Discussed the Vision, Mission of the On-site Students’
• SLSU Goals and Objectives
University, the department’s goals and handbook
objectives, as well as the course • SLSU Quality Policy
requirements and grading system. • SLSU Core Values 1.5 hrs. • Lecture-
• Grading System Discussion
• Classroom management and Policies
• Awareness on people with special
needs
• GAD
By the time the students finished the UNIT I

learning experience, they should have: PRINCIPLES OF LOGIC
1. Expressed propositions in the form of 1.1 Propositions

words and symbols; 1.2 Negation, Conjunction and 4.5 hrs. In-Person/On-Site (3.0 Exercises Book
2. Used logical operators to construct Disjunction Hrs). set
compound propositions; • Lecture- Electronic
1.3 Conditional Propositions
3. Demonstrated how propositional Discussion Assignments Resources
equivalences are established; and Logical Equivalence
4. Classified whether the given 1.4 Tautologies, Quiz Supplemental
compound proposition is tautology, Contradictions and Hand Outs
Online Class (1.5 Hrs.)
contradiction or contingency; and Contingencies
5. Proved theorems using the method of 1.5 Equational Reasoning
equational reasoning.

MAIN CAMPUS
• Pre-Recorded
Lecture
By the time the students finished the UNIT II In-Person/On-Site (3.0 Exercises Book
learning experience, they should have: ELEMENTARY SET Hrs). set
• Lecture- Electronic
1. Described sets using rule and list 2.1 Sets Discussion Assignments Resources
method; 2.2 Operations on Sets and 4.5 hrs.
2. Solved problems involving set Venn Diagram Quiz Supplemental
operations; 2.3 Power Sets Online Class (1.5 Hrs.) Hand Outs
3. Represented sets using Venn diagram; 2.4 Fuzzy Sets
4. Given the elements of the power set of Pre-Recorded Lecture
the given set; and
5. Determined degree of membership of
a fuzzy set.
By the time the students finished the UNIT III In-Person/On-Site (3.0 Exercises Book
learning experience, they should have: NUMBER THEORY AND CRYPTOGRAPHY Hrs). set
• Lecture- Electronic
1. Generated pseudorandom numbers; 3.1 Divisibility and Modular Discussion Assignments Resources
2. Assigned computer memory locations Arithmetic
to files; 3.2 Integer Representations 4.5 hrs. Quiz Supplemental
3. Constructed check digits; and Online Class (1.5 Hrs.) Hand Outs
and Algorithms
4. Encrypted and decrypted messages.
3.3 Primes and Greatest
Common Divisors • Pre-Recorded
3.4 Solving Congruence Lecture
3.5 Application of
Congruence
3.6 Cryptography
By the time the students finished the UNIT IV In-Person/On-Site (3.0

learning experience, they should have: COUNTING METHODS Hrs).
Exercises Book
1. Identified basic counting rules and set

MAIN CAMPUS
show how they are used to solve a 4.1 Basic Principles of • Lecture- Electronic
variety of counting problems; Counting 4.5 hrs. Discussion Assignments Resources
2. Solved problems using permutation 4.2 Permutations and
and combination; and Online Class (1.5 Hrs.) Quiz Supplemental
Combinations
3. Used pigeonhole principle in some Hand Outs
simple and obvious situations. • Pre-Recorded
Lecture
By the time the students finished the UNIT VI In-Person/On-Site (4.5

learning experience, they should have: PROBABILITY Distribution Hrs).
6 hrs. • Lecture- Exercises Book
1. Shown that objects with certain 5.1 Introduction to Discrete Discussion set
properties exist; and Probability Electronic
2. Solve problems that involve 5.2 Probability Theory Online Class (1.5 Hrs.) Assignments Resources
uncertainty.
5.3 Bayes’ Theorem
3. Appreciation of probability to the Real • Pre-Recorded Quiz Supplemental
life phenomenon 5.4 Expected Value and Hand Outs
Lecture
Variance
MIDTERM EXAMINATION 1.5 hrs.
Sub – total 27.0 hrs.
By the time the students finished the UNIT VI
learning experience, they should have: RELATIONS, FUNCTIONS AND SEQUENCES
In-Person/On-Site (4.5 Exercises Book
1. Determined whether a given relation 6.1 Relations Hrs). set
has reflexive, symmetric, 6.2 Equivalence Relations • Lecture- Electronic
antisymmetric and/or transitive 6.3 Functions 6.0 hrs. Discussion Assignments Resources
property;
6.4 Sequences and Strings
2. Constructed equivalence classes from Quiz Supplemental
equivalence relations; 6.5 The Pigeonhole Principle Hand Outs
Online Class (1.5 Hrs.)
3. Identified the notion of one-to-one
functions, onto functions and the floor • Pre-Recorded
and ceiling function; and
Lecture
4. Defined terminology used for
sequences and strings.

MAIN CAMPUS
By the time the students finished the UNIT VII

learning experience, they should have: GRAPHS
Face to face discussion Exercises Book
1. Discussed the basic concepts of graph 7.1 Graphs and Graph Models (7.5 hrs.) set
theory and present many different 7.2 Euler and Hamilton Paths • Lecture- Electronic
graph models; and 7.3 Shortest-Path Problems 9.0 hrs. Discussion Assignments Resources
2. Solved the wide variety of problems
7.4 Graph Coloring
that can be studied using graphs. Quiz Supplemental
3. Discussed the basic concepts of trees; 7.5 Introduction to Trees Hand Outs
Online discussion
4. Used trees to model procedures 7.6 Applications of Trees
(1.5)
carried out using a sequence of 7.7 Spanning Trees
7.8 Minimum Spanning Trees • Pre-Recorded
decisions; and Lecture
5. Solved the wide variety of problems
that can be studied using trees
By the time the students finished the UNIT VIII

learning experience, they should have: BOOLEAN ALGEBRA Face to face discussion Exercises Book
(4.5 hrs.) set
1. Explained the basic properties of 9.1 Boolean Functions 6.0 hrs. • Lecture- Electronic
Boolean Algebra; and 9.2 Logic Gates Discussion Assignments Resources
2. Constructed a circuit using the basic
operations of Boolean algebra. Quiz Supplemental
Online discussion Hand Outs
(1.5)
• Pre-Recorded
Lecture
By the time the students finished the UNIT IX

learning experience, they should have: MODELING COMPUTATION In-Person/On-Site (3.0 Exercises Book
Hrs). set
1. Determined how semantics and 10.1 Languages and Grammars 4.5 hrs. • Lecture- Electronic
grammar play an essential role in the 10.2 Finite Automata Discussion Assignments Resources
syntactic analysis of clauses and the

MAIN CAMPUS
semantic analysis of clauses and Quiz Supplemental

propositions; Hand Outs
2. Expressed and converted definitions Online Class (1.5 Hrs.)
of language to CFG;
3. Represented the syntactic structure of • Pre-Recorded
a string according to some context- Lecture
free grammar using parse tree or
derivation tree;
4. Differentiated Deterministic Finite
Automata (DFA) from
Nondeterministic Finite Automata
(NFA);
5. Described the language accepted by
an automata; and
6. Designed an automata accepting or
generating a certain language.
FINAL TERM EXAMINATION 1.5 hours

Sub – total 27.0 hrs.
Total Hours 54 hours
D. References:
1. 3G E-Learning. (2019). 3GE Collection on Mathematics Discrete Mathematics. 3G E-Learning LLC. New York, New York.
2. Malik, D. S. & Sen. M. K. (2010). Discrete Mathematics: Theory and applications. Cengage Learning Asia Pte Ltd
3. Rosen, K. (2013). Discrete Mathematics and its applications. McGraw-Hill Education. New York, New York.
4. Seymour, L. (2003). Schaum’s Easy Outline: Discrete Mathematics. McGraw-Hill. New York, New York
5. Washburn, S. (2000). Discrete Mathematics. Benjamin-Cummings Publishing Company. San Francisco, USA.
E. Grading System:
Class Standing: 60%
Quiz 30%
Exercises 20%
Assignment 10%
Term Examination: 40%
Total : 100%

MAIN CAMPUS
E. Course Requirements
The student must obtain at least 50% PASSING grade in class standing and Term Examination.
F. Provision for Flexibility:
Students with special needs shall be dealt with appropriately depending on the course’s activities/requirements.
_______________________________________________________________________________________________________________________________________________________________________________
__________.
Prepared by: Recommending Approval: Approved by:
ALDWIN TEVES, Ph. D. MARK DONALD S. OJA

Faculty Director, IAS
EMILIO B. CAGUROL, JR.

Faculty
MARY ANN P. REY

Faculty

MAIN CAMPUS
CONFIRMATION AND ACKNOWLEDGEMENT
This is to confirm that the contents of the course syllabus DISCRETE MATHEMATICS, 2nd Semester of AY 2022-2023 at SLSU-MC, Sogod, Southern Leyte,
were discussed to us during the first day of class and a copy of which was provided for reproduction and individual reference and guide.
NAME COURSE&YEAR SIGNATURE NAME COURSE&YEAR SIGNATURE


COURSE SYLLABUS Discrete Mathematics 2

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

COURSE SYLLABUS Discrete Mathematics 2

Uploaded by

Copyright:

Available Formats

MAIN CAMPUS

San Roque, Sogod, Southern Leyte

GE MATH 102 - MATHEMATICS in the MODERN WORLD

Vision : A high quality corporate University of Science, Technology and Innovation.

Mission : SLSU will:

➢ Develop Science, Technology and Innovation leaders and professionals;

Doc. Code: SLSU-QF-IN10-A

A. Common to all programs in all types of schools

Doc. Code: SLSU-QF-IN10-A

B. Common to the discipline

C. Program Outcomes for Bachelor of Science in Information Technology

E. Graduate Attributes for Bachelor of Science in Information Technology

Doc. Code: SLSU-QF-IN10-A

COURSE NAME DISCRETE MATHEMATICS

Number of Units 3 units

B. COURSE OUTCOME AND RELATIONSHIP TO PROGRAM OUTCOMES

COURSE OUTCOMES PROGRAM OUTCOMES

Doc. Code: SLSU-QF-IN10-A

By the time the students finished the UNIT I

1. Expressed propositions in the form of 1.1 Propositions

Doc. Code: SLSU-QF-IN10-A

By the time the students finished the UNIT IV In-Person/On-Site (3.0

Doc. Code: SLSU-QF-IN10-A

By the time the students finished the UNIT VI In-Person/On-Site (4.5

Doc. Code: SLSU-QF-IN10-A

By the time the students finished the UNIT VII

By the time the students finished the UNIT VIII

By the time the students finished the UNIT IX

Doc. Code: SLSU-QF-IN10-A

semantic analysis of clauses and Quiz Supplemental

FINAL TERM EXAMINATION 1.5 hours

Doc. Code: SLSU-QF-IN10-A

F. Provision for Flexibility:

Prepared by: Recommending Approval: Approved by:

ALDWIN TEVES, Ph. D. MARK DONALD S. OJA

EMILIO B. CAGUROL, JR.

MARY ANN P. REY

Doc. Code: SLSU-QF-IN10-A

CONFIRMATION AND ACKNOWLEDGEMENT

NAME COURSE&YEAR SIGNATURE NAME COURSE&YEAR SIGNATURE

Doc. Code: SLSU-QF-IN10-A

You might also like