STA.

TERESA COLLEGE
Bauan, Batangas
College Department

COURSE SYLLABUS

Course Code ITM 102

Course Name Discrete Mathematics

Course Credits 3 units

Course Description This course serves as an introduction to some of the more important concepts, techniques, and structures of discrete
mathematics, providing a bridge between computer science and mathematics. Topics include functions and relations,
linear programming, matrices, apportionment and voting theory, Boolean Algebra and trees. Students will be
expected to develop simple proofs for problems drawn primarily from computer science and applied mathematics.

Contact Hours/Week 3 hours

Prerequisite none
1. Specify and manipulate basic mathematical objects such as functions and relations and verify simple mathematical
Course Outcomes properties that these objects possess.
2. Apply solution methods for linear programming models.
3. Use computational techniques and algebraic skills essential for the study of matrix algebra.
4. Evaluate several methods of voting theory through an understanding of their strengths and weaknesses.
5. Observe patterns, test hypotheses and develop arguments on properties of the system of integers.
6. Minimize the Boolean expression using Boolean algebra and design it using logic gates.
7. Model problems using graphs and trees.

Page 1 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

COURSE OUTLINE AND TIMEFRAME

Timeframe Course Contents / Subject Matter

Week 1 - 4 A. Relations and Functions
Week 5 - 7 B. Linear Programming
Week 8 - 10 C. Matrices
Week 11 - 12 D. Apportionment and Voting Theory
Week 13 - 15 E. Number Theory
Week 16 - 17 F. Boolean Algebra
Week 18 G. Trees

ALIGNMENT OF COURSE OUTCOMES WITH SUMMATIVE ASSESSMENT TASKS

Course Objectives Summative Assessment Details

Task

1. Specify and manipulate basic

mathematical objects such as functions
and relations and verify simple Students are given numerical practice problems to solve, in
mathematical properties that these order, after class. These numerical problems are usually over-
objects possess. End of Chapter Problems simplified real-life problems calling for direct substitution of
values into formulae.
2. Apply solution methods for linear
programming models.

3. Use computational techniques and Take Home Exam Students have access to references, but not assistance from
algebraic skills essential for the study of others. They are expected to complete the exam within a given
matrix algebra. time limit.

4. Evaluate several methods of voting Solving Real World Problems The students will make real-world problems that are currently

Page 2 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

theory through an understanding of their happening in the environment and present solutions
strengths and weaknesses.

5. Observe patterns, test hypotheses and Case Study Students are given a factual description of a problem or
develop arguments on properties of the situation. They are asked to analyze some information,
system of integers. diagnose the problem and prescribe a solution.

6. Minimize the Boolean expression using

Boolean algebra and design it using
logic gates.
These are given to students to evaluate the students’
7. Model problems using graphs and trees. Final Examination knowledge and understanding about the lessons. These are
given to validate the results of their drills and practical activities.

LEARNING PLAN

Page 3 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

Desired Learning Course Contents / Textbooks / References Teaching and Learning Assessment of Resource Time
Outcomes (DLO) Subject Matter Activities (TLAs) Tasks (ATs) Materials Table

1. Identify the ordered

pairs related by a I. Relations and
binary function Functions Aufmann, R. et.al. (2018), Lecture Board work Laptop
2. Test a binary A. Algebra of Mathematics in the Modern
relation for the Functions World. Rex Book Store, Inc. Discussion Quizzes Geogebra
reflexive, transitive, B. Composite 4
and antisymmetric Functions Sirug, W. (2012) Discovery Method Seatworks Power point Weeks
properties C. Exponential Fundamentals of Discrete presentatio
3. Define and identify Function Mathematics. Good Books Small group Problem Sets n
relations and D. Logarithmic for Readers Enterprise problem session
functions Function Problem
4. Find the domain Epp, S., Discrete sets/work
and range of a Mathematics with Application sheets
relation
5. Determine using
the vertical line test
whether a given
graph represents a
function
6. Find the sum,
difference, product,
and quotient of two
functions

Desired Learning Course Contents / Textbooks / References Assessment of Resource Time

Page 4 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

Outcomes (DLO) Subject Matter Tasks (ATs) Materials Table

7. Find the
composition of two
functions
8. Graph the
exponential and
logarithmic functions
9. Solve an elementary
exponential
equation

II. Linear
10. Obtain an Programming Aufmann, R. et.al. (2018), Whole class Set of exercises
overview of the A. Basic Concepts Mathematics in the Modern discussions of the from the Laptop
kinds of problems B. Linear Inequalities World. Rex Book Store, Inc. comparisons prescribed 3
linear programming C. Geometry of Linear between the English textbook Geogebra weeks
has been used to Programming Sirug, W. (2012) language and
solve. D. Simplex Method Fundamentals of Discrete Mathematical Quiz Work
11. Learn how to Mathematics. Good Books language sheets
develop linear for Readers Enterprise Problem set
programming Use appropriate
models for simple Epp, S., Discrete technological apps or Midterm Exam
problems. Mathematics with Application software in
12. Be able to visualizing the region
identify the special
features of a model
that make it a linear

Page 5 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

programming
model.
13. Learn how to
solve two variable
linear programming
models by the
graphical solution
procedure.
14. Understand the
importance of
extreme points in
obtaining the
optimal solution.
15. Interpret the
computer solution of
a linear
programming
problem.
16. Understand how
alternative optimal
solutions,
infeasibility and
unboundedness can
occur in linear
programming
problems.

Page 6 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

Desired Learning Course Contents / Textbooks / References Teaching and Learning Assessment Resource Time
Outcomes (DLO) Subject Matter Activities (TLAs) of Tasks Materials Table
(ATs)
17. Analyze the
concept of matrix.
18. State the size of
a matrix and identify
its entries. Devise a unique Exercises/
19. Compare and III. Matrices Aufmann, R. et.al. (2018), solution to a problem set Laptop
contrast different Mathematics in the Modern previously presented
types of matrices. A. Introduction to World. Rex Book Store, Inc. solution to a problem Rubric for Geogebra
20. Determine if two Matrices checking 3
matrices are equal. B. Special Matrices Sirug, W. (2012) Fundamentals Exercises on the the Work sheets weeks
21. Add and subtract C. Addition and of Discrete Mathematics. Good operations of matrix exercises
matrices. Subtraction of Books for Readers Enterprise
22. Compute the Matrices Midterm
product of two D. Multiplication of Epp, S., Discrete Mathematics By pair-share or Exam
matrices. Matrices with Application small-group
23. Evaluate the E. Matrix discussion, a
matrix powers. Transposition representative shall
24. Apply the be tasked to present
properties of solutions
matrices.
25. Establish the
matrix transposition.
26. Differentiate
symmetric, non-
symmetric and
antisymmetric
matrices.

Page 7 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

Desired Learning Course Contents / Textbooks / References Teaching and Learning Assessment Resource Time
Outcomes (DLO) Subject Matter Activities (TLAs) of Tasks Materials Table
(ATs)

27. Develop and

apply the plurality IV. Apportionment Aufmann, R. et.al. (2018), Lecture Exercises Reference
and Voting Mathematics in the Modern 2
method, plurality book
Theory World. Rex Book Store, Inc. Weeks
method with Discussion Rubrics
elimination and Work sheets
A. Introduction to Sirug, W. (2012) Fundamentals
Borda Count Method Drill Semi
Apportionment of Discrete Mathematics. Good
of voting
B. Introduction to Books for Readers Enterprise
28. Define and Small group problem
Voting
investigate the four session
C. Weighted Voting Epp, S., Discrete Mathematics
fairness criteria for
Systems with Application
voting systems
29. Solve real
problems involving
politics and business

30. Determine the

commonality V. Boolean Algebra
between Formal Lecture Exercises Laptop 2
Logic, Set Theory A. Introduction to Aufmann, R. et.al. (2018), Weeks
and Boolean Boolean Algebra Mathematics in the Modern Discussion Quiz Activity
algebra. World. Rex Book Store, Inc. worksheet
31. Draw logic gates to B. Logic Gates and Discovery Method Problem set
represent Boolean Truth Tables Sirug, W. (2012) Fundamentals Reference
expression. of Discrete Mathematics. Good Small group problem books
32. Construct truth C. Boolean Function Books for Readers Enterprise session
tables of Boolean

Page 8 of 9
 STA. TERESA COLLEGE
Bauan, Batangas
College Department

expression D. Laws on Boolean Epp, S., Discrete Mathematics

33. Identify the different Algebra with Application
logic gates and
their corresponding
truth tables

34. Differentiate a VI. Trees

graph from a tree Presentation of
35. Know the basic A. Introduction to Aufmann, R. et.al. (2018), pictures related to Problem Work Sheets
properties of trees Trees Mathematics in the Modern trees as an Sets
36. Determine the World. Rex Book Store, Inc. introduction 1 week
different parts of a B. Rooted Trees Quiz Bee Laptop
rooted tree Sirug, W. (2012) Fundamentals Lecture and
37. Explore the C. M-ary and of Discrete Mathematics. Good discussion Final Power point
applications of Balanced Trees Books for Readers Enterprise Examinatio presentation
Trees Presentation of real- n
Epp, S., Discrete Mathematics life pictures or videos
with Application showcasing the idea
of trees

Presentation of
Excursion work
activities

Page 9 of 9