Discreet Mathematics

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
IT106
DISCRETE MATHEMATICS
Second Semester, AY 2023-2024
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 : By 2040, Southern Leyte State University is a leading higher education institution that advances knowledge and will
be known for innovation and compassion for humanity, creating an inclusive society and a sustainable world.
Mission : We commit to be a smart and green University that advances education, technological and professional instruction,
research and innovation, community engagement services and progressive leadership in arts, sciences and technology
that are relevant to the needs of the glocal communities. We produce graduates and life-long learners equipped with
knowledge that enhances lives and invigorates economic development.
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 academic and non-academic staff and the latest quality processes and techniques.
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 expectation by
adhering to good governance, relevance, and innovations of our instruction, research and development, extension and
Doc. Code: SLSU-QF-MR02

Revision: 01
Date: 16 November 2017
other support services and to continually improve the effectiveness of our Quality Management Systems in
compliance to ethical standards and applicable statutory, regulatory, industry and stakeholders’ requirements.
The management commits to maintain, monitor and continually improve our quality management system and ensure
that adequate resources are available.
Core Values : Excellence

Service
Leadership and Good Governance
Innovation
Social Responsibility
Integrity
Professionalism
Spirituality

Revision: 01
Program Outcomes
A. Common to all programs in all types of schools

The graduates have the ability to:
a) Articulate and discuss the latest developments in the specific field of practice.
b) Effectively communicate orally and in writing using both English and Filipino
c) Work effectively and independently in multi-disciplinary and multi-cultural teams.
d) Act in recognition of professional, social, and ethical responsibility.
e) Preserve and promote “Filipino historical and cultural heritage”.
f) Analyze complex problems, and identify and define the computing requirements appropriate to its solution.
g) Apply computing and other knowledge domains to address real-world problems
h) Design and develop computing solution using a system-level perspective.
i) Utilize modern computing tools.
B. Specific to 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 analyse user needs and consider them 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 with current techniques, skills, tools and practices necessary for the IT profession.

Revision: 01
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.
C. Institutional Outcomes
w.) Responsible IT professional who can develop and contribute to the advancement in ICT field with global mindset.
D. SLSU BS Information Technology graduates should be:
a. Critical Thinking
b. Conceptual Thinking
c. Global Mindset
d. Open-Minded
e. Personal Responsibility
f. Leadership and Management Skills
g. Learning to Learn Skills
h. Problem Solving Skills
i. Research Skills

Revision: 01
A. Course Details
COURSE NAME DISCRETE MATHEMATICS

This course introduces the foundation of discrete mathematics to computer science/information technology
COURSE
majors. Topics include number systems, principles of logic, elementary set theory, quantifiers, proofs,
DESCRIPTION
functions, relations and sequences, counting techniques and principles of combinatorics.
NUMBER OF UNITS 3 units (3 hours lecture a week)
PREREQUISITE NONE
B. Course Outcome and Relationship to Program Outcome

COURSE OUTCOMES PROGRAM OUTCOMES
At the end of the course, students must have:
j k l m n o p q r s t u v
CO1. Analyzed operations associated with sets, functions and relations I I I I
CO2. Performed format methods of symbolic prepositional, predicate logic

and proofs in proving problems and permutations and combinational sets E E E E
in solving real word problems
CO3. Presented a simulation to the class applying the concept of CFG and
D D D D
Automata

Revision: 01
C. Lecture Learning Plan
Graduate
No. of Teaching Assessment
Attribute +and Intended Learning Outcomes Topics References
Hours Strategies Tools
CDIO Skills
Global Mindset At the end of the orientation, the Orientation

students must have:
1. National Goal 2 hrs Lecture/ Reflection Course
2. SLSU Vision, Paper Syllabus
Mission, Goals, Discussion
1. Explained and interpreted the Objectives and or
national and regional goal, University Quality Policy or
vision and mission, Campus 3. Department Goals Graphic Student
objectives, engineering program and Objectives Brain Organizer Handbook
objectives, and relate the overall 4. Program Outcomes Storming
course outline, grading system and 5. Course Outcomes
requirements. 6. Course Outline
7. Course Grading
System
8. Course
Requirements
9. Gender Awareness
and Development
(GAD)
10. Student/s with
Special Needs
11. Academic Integrity
12. Disaster and Risk

Revision: 01
Preparedness
Critical Thinking ILO 1. Describe operations on natural CHAPTER 1 : Number 6 hrs Blended Quiz/ 1,2,3,4,5
Skills numbers, summation and product Systems Learning Assignment
notation problems, the principle of
Peano Arithmetic in proving the equality 1.1 The Natural
of expressions and compared and Numbers
contrasted different number systems
1.2 The Sum and
Product Notations
1.3 Peano Arithmetic
1.4 Other Number

Systems
Critical Thinking ILO 2. Explain the propositions in the CHAPTER 2: Principles 4.5 hrs Blended Quiz/ 1,2,3,4,5
Skills form of words and symbols, logical of Logic Learning Assignment
operators to construct compound
propositions, classified whether the 2.1 Propositions
given compound proposition is 2.2 Negation,
tautology, contradiction or contingency Conjunction and
and proved theorems using the method Disjunction
of equational reasoning 2.3 Conditional
Propositions and
Logical Equivalence
2.4 Tautologies,
Contradictions and
Contingencies

Revision: 01
2.5 Equational
Reasoning
Critical Thinking ILO 3. Described sets using rule and list CHAPTER 3 : 4.5 hrs Blended 1. Quiz/ 1,2,3,4,5
Skills method involving set operations, sets Elementary Set Theory Learning Assignment
using Venn diagram, elements of the
power set of the given set and
3.1 Sets
determined degree of membership of a
fuzzy set. 3.2 Operations on Sets
and Venn
Diagram
3.3 Power Sets
3.4 Fuzzy Sets
Critical Thinking ILO 4. Proved and disproved universally CHAPTER 4 : Proof 9 hrs Blended Quiz/ 1,2,3,4,5
Skills and existentially quantified statements, Learning Assignment
the different types of proof and applied 4.1 Quantifiers
mathematical induction in proving 4.2 Proofs
equivalence of equations.
4.3 Mathematical
Induction
Pen and
1.5 hrs
Mid-term Examination Paper
Examination

Revision: 01
27
Sub-total
Critical Thinking ILO 5. Determined whether a given CHAPTER 5 : Relations, 4.5 hrs Blended Quiz/ 1,2,3,4,5
Skills relation has reflexive, symmetric, Functions and Sequences Learning Assignment
antisymmetric and/or transitive
property, equivalence classes from 5.1. Relations
equivalence relations, the notion of one-
5.2. Equivalence
to-one functions, onto functions and the
floor and ceiling function and defined Relations
terminology used for sequences and
5.3. Functions
strings.
5.4. Sequences and
Strings
Critical Thinking ILO 6. Identify basic counting rules and CHAPTER 6 : Counting 4.5 hrs Blended Quiz/ 1,2,3,4,5
Skills show how they are used to solve a Methods and The Learning Assignment
variety of counting problems by using Pigeonhole Principle
permutation and combination and the
use of pigeonhole principle in some 6.1 Basic Principles of
simple and obvious situations. Counting
6.2 Permutations and
Combinations
6.3 The Pigeonhole
Principle
Critical Thinking ILO 7. Determined how semantics and CHAPTER 7 : Grammars 7.5 hrs Blended Quiz/ 1,2,3,4,5
Skills grammar play an essential role in the and Semantics

Revision: 01
syntactic analysis of clauses and the Learning Assignment

semantic analysis sof clauses and 7.1. Language
propositions. 7.2. Semantics
7.3. Grammars
7.4. Context Free
Grammar(CFG)
7.5. Parse Tree
Critical Thinking ILO 8. Differentiate DFA from NFA using CHAPTER 8: Finite 9 hrs Blended Quiz/ 1,2,3,4,5
Skills the language accepted by an automata. Automata Learning Assignment
8.1 Finite State Machine

8.2 Mealy Moore
Machine
8.3 Deterministic Finite
Automata (DFA)
8.4 Nondeterministic
Finite Automata (NFA)
Pen and
1.5 hrs
Final Examination Paper
Examination
27
Sub-total

Revision: 01
54
Grand total
D. References
1. 3G E-Learning. (2019). 3GE Collection on Mathematics: Discrete Mathematics

2. Malik, D.S., Sen M.K. (2014). Discrete Mathematical Structure Theory and Application
3. Rosen, K. H. & Krithivasan, K. (2013). Discrete Mathematics and Its Applications
4. Seymour, L. (2003). Schaums easy outlines: Discrete Mathematics
5. Washburn, S. (2000). Discrete mathematics
6. SLSU Student Handbook
E. Grading System
A. Lecture
Learning Task 60%

Term Exam 40%
Total 100%
F. Materials and Equipment
 Computer / Desktop
 JFLAP Software
 NetBeans / Eclipse IDE

Revision: 01
G. Rubrics
 ISO based Rubrics (SLSU-QF-IN30)
H. Provision for Flexibility
 Students with special needs shall dealt with appropriately depending on the course activities /requirements.
 The syllabus is updated, the new topics included in this updated syllabus are the following; Number System, Principles of Logic, Elementary
Set Theory, Proof, Relations, Functions and Sequence, Counting Methods and the Pigeonhole Principle, Grammars & Semantics, Finite
Automata.
Prepared by: Recommending Approval: Approved:
JULIUS AMFIL E. DUBLADO GERALDINE B. MANGMNG, DIT CZARINA ANCELLA G. GABI, PhDTM

Revision: 01
Instructor Program Chair, Programming Dean, CCSIT
GILBERT C. SIEGA, MSIT

Program Chair, Networking

Revision: 01
CONFIRMATION AND ACKNOWLEDGEMENT RECEIPT
This is to confirm that the contents of the course syllabus in IT106 -DISCRETE MATHEMATICS, 2nd semester of AY 2023-2024 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

Revision: 01

Revision: 01

Discreet Mathematics

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

Discreet Mathematics

Uploaded by

Copyright:

Available Formats

Main Campus, San Roque, Sogod, Southern Leyte

Doc. Code: SLSU-QF-MR02

Core Values : Excellence

Doc. Code: SLSU-QF-MR02

A. Common to all programs in all types of schools

B. Specific to Bachelor of Science in Information Technology

Doc. Code: SLSU-QF-MR02

D. SLSU BS Information Technology graduates should be:

Doc. Code: SLSU-QF-MR02

COURSE NAME DISCRETE MATHEMATICS

B. Course Outcome and Relationship to Program Outcome

CO2. Performed format methods of symbolic prepositional, predicate logic

Doc. Code: SLSU-QF-MR02

C. Lecture Learning Plan

Global Mindset At the end of the orientation, the Orientation

Doc. Code: SLSU-QF-MR02

1.3 Peano Arithmetic

1.4 Other Number

Doc. Code: SLSU-QF-MR02

Doc. Code: SLSU-QF-MR02

Doc. Code: SLSU-QF-MR02

syntactic analysis of clauses and the Learning Assignment

8.1 Finite State Machine

Doc. Code: SLSU-QF-MR02

1. 3G E-Learning. (2019). 3GE Collection on Mathematics: Discrete Mathematics

Learning Task 60%

F. Materials and Equipment

Doc. Code: SLSU-QF-MR02

 ISO based Rubrics (SLSU-QF-IN30)

H. Provision for Flexibility

Prepared by: Recommending Approval: Approved:

Doc. Code: SLSU-QF-MR02

Instructor Program Chair, Programming Dean, CCSIT

GILBERT C. SIEGA, MSIT

Doc. Code: SLSU-QF-MR02

CONFIRMATION AND ACKNOWLEDGEMENT RECEIPT

NAME COURSE&YEAR SIGNATURE NAME COURSE&YEAR SIGNATURE

Doc. Code: SLSU-QF-MR02

Doc. Code: SLSU-QF-MR02

You might also like