SYLLABUS

UNIVERSITY OF SCIENCE & TECHNOLOGY OF SOUTHERN PHILIPPINES Course Title: Discrete Math
Oroquieta Campus Course Code: Math 61
Credits: 3
Semester/Year: 1st Sem. 2017-2018 Prerequisite(s): Math 17 – Trigonometry
Class Schedule:
USTP Vision BSIT 2B: Wednesday 4:00-7:00 Co-requisite(s): none
A nationally-recognized S & T Bldg/Rm no.:
University providing the vital link BSIT 2B: Room 4
between education & the Instructor: Claudio M. Galia III Consultation Schedule: Friday 8:00-5:00
economy. Email: claudio.galia@ustp.edu.ph Bldg./Rm:
Mobile no.: 09353136959 Office Phone no./Local:
USTP Mission
 Bring the world of work I. Course Description:
(industry) into the actual The course covers set theory, logic, relations, graph theory, and analysis of algorithms. This course cover these areas and their application in Information Technology.
higher education training
II. Course Outcomes (CO) Program Outcomes (PO)
of students.
Upon successful completion of this course, IT01 IT02 IT03 IT04 IT05 IT06 IT07 IT08 IT09 IT10 IT11 IT12 IT13 IT14 IT15
students will be able to:
CO1: Solve problems which involve discrete data
structures such as sets, relations and discrete *
functions.
CO2: Construct valid mathematical arguments
*
and apply mathematical statements.
CO3: Apply basic counting principles to solve a
*
variety of problems.
CO4: Apply the mathematical concepts learned
* *
to various areas of Information Technology.
  Offer entrepreneurs the III. Course Outline:
opportunity to maximize Allotted Course Outcomes Topics Teaching-Learning Activities Assessment Tasks/Tools
their business potentials Time (CO)
through a gamut of  Course Orientation  Discussion
services from product  University's VMGO
conceptualization to  Class Policies
1.5 hours
commercialization.  Grading System
 Contribute significantly to  Course Requirements
 Course Outline Presentation
the National Development
 The Foundations: Logic and  Lecture / Discussion  Short Quiz
Goals of food security and
Proofs
energy sufficiency through
 CO2  Propositional Logic
technology solutions. 3 hours
 CO4  Applications of Propositional
Logic
Program Educational Objectives  Propositional Equivalences
(PEOs)  Predicates and Quantifiers  Lecture / Discussion  Short Quiz
1. Graduates are proficient in the  Nested Quantifiers  Assignment
 CO2
IT field and able to engage 3 hours  Rules of Inference
 CO4
constantly in technological  Introduction to Proofs
and professional advancement  Proof Methods and Strategy
by pursuing a higher academic  Basic Structures: Sets, Functions,  Lecture / Discussion  Short Quiz
level and practicing quality Sequences, Sums, and Matrices
 CO1
improvement in their career 3 hours  Sets
 CO4
and personal lives.  Set Operations
 Functions
2. Graduates are competent in  Sequences and Summations  Lecture / Discussion  Preliminary Exam
 CO1
generating new ideas and 3 hours  Cardinality of Sets  Assignment
 CO4
innovations in Information  Matrices
 CO1  Algorithms  Lecture / Discussion  Short Quiz
Technology with more
4.5 hours  CO2  The Growth of Functions  Collaborative Learning
emphasis on
 CO4  Complexity of Algorithms
technopreneurship,
management, IT solutions and
the likes through research
collaborations.

3. Graduates are practicing

Program Outcomes (POs) Allotted Course Topics Teaching-Learning Activities Assessment Tasks/Tools
Upon completion of BSIT program, Time Outcomes (CO)
the graduates shall be able to:  Number Theory and Cryptography  Lecture / Discussion  Short Quiz
IT01. Identify, select and apply  CO3  Divisibility and Modular Arithmetic  Assignment
appropriate knowledge of 4.5 hours
 CO4  Integer Representations and Algorithms
computing science and  Primes and Greatest Common Divisors
mathematics in solving  Solving Congruences  Lecture / Discussion  Short Quiz
computing problems.  CO3
3 hours  Applications of Congruences  Midterm Exam
IT02. Understand, apply and  CO4
 Cryptography
integrate best practices and
 Induction and Recursion  Lecture / Discussion  Short Quiz
standards in solving computing
 Mathematical Induction  Library Work  Assignment
problems by evaluating their  CO2
3 hours  Strong Induction and Well-Ordering  Collaborative Learning
applications.  CO4
 Recursive Definitions and Structural
IT03. Work collaboratively among
Induction
members of the team to analyze
 CO2  Recursive Algorithms  Lecture / Discussion  Short Quiz
complex problems by applying 1.5 hours
analytical and quantitative  CO4  Program Correctness
reasoning; and define the  Counting  Lecture / Discussion  Short Quiz
computing requirements  The Basics of Counting  Library Work  Assignment
 CO3
appropriate to its solution. 3 hours  The Pigeonhole Principle
 CO4
IT04. Communicate effectively with  Permutations and Combinations
users to identify their needs and  Binomial Coefficients and Identities
apply critical and creative  Generalized Permutations and  Lecture / Discussion  Short Quiz
thinking skills to do analysis and  CO3 Combinations
1.5 hours
take them into account in the  CO4  Generating Permutations and
selection, creation, evaluation Combinaitions
and administration of computer-  Discrete Probability  Lecture / Discussion  Pre-final Exam
based systems.  An Introduction to Discrete Probability
 CO1
IT05. Creatively design, implement 3 hours  Probability Theory
 CO4
and evaluate using different  Bayes' Theorem
computer-based systems,  Expected Value and Variance
processes, components, or  Advance Counting Techniques  Lecture / Discussion  Short Quiz
 CO3
programs to meet desired needs 3 hours  Applications of Recurrence Relations  Library Work
 CO4
and requirements under various  Solving Linear Recurrence Relations
 constraints.
IT06. Properly integrate IT-based
solutions using various methods,
policies and processes into the
user environment effectively. Allotted Course Topics Teaching-Learning Activities Assessment Tasks/Tools
IT07. Apply and demonstrate Time Outcomes (CO)
knowledge through the use of  Divide-and-Conquer Algorithms and  Lecture / Discussion  Short Quiz
current techniques, skills, tools, Recurrence Relations  Assignment
 CO1
methods, theory and practices 3 hours  Generating Functions
 CO4
necessary for the IT profession  Inclusion-Exclusion
with diversity and multicultural  Applications of Inclusion-Exclusion
competencies to promote equity  Relations  Lecture / Discussion  Short Quiz
and social justice in the  CO1  Relations and Their Properties  Collaborative Learning
community. 3 hours
 CO4  n-ary Relations and Their Applications
IT08. Function effectively as an  Representing Relations
individual and as a member or  Closures of Relations  Lecture / Discussion  Project: Application in IT
leader in diverse teams and in  CO1
3 hours  Equivalence Relations   Final Exam
multidisciplinary settings by  CO4
 Partial Orderings
developing and contributing
positively to the accomplishment IV. Course Requirements:
of team goals through 1. Class attendance and participation policy:
collaborative process, developing (a) Attendance will be checked regularly.
and practicing effective (b) Class standing include participation in class discussion.
interpersonal skills.
IT09. Assist in the creation of an
2. Course Readings/Materials:
effective IT Project Plan by
Rosen, K. H. (2007). Discrete mathematics and its applications. AMC, 10, 12.
evaluates as individual and
3. Assignments, Assessment, and Evaluation
team’s values and sense of
(a) Students may share ideas as they work on their assignments but the submitted assignments must be their own work.
responsibility through
(b) No special examination is given unless a student has valid reasons such as illness or beyond control situations.
participation in a range of
learning contexts.
IT10. Communicate effectively in
English (and as much as possible
using local language and Filipino)
with the computing community
and with society at large about
complex computing activities
through interviewing, logical and
 ethical writing, presentations,
and clear instructions.
IT11. Able to work collaboratively 4. Grading System
and respectfully as members and Passing Percentage = 70%
leaders of diverse teams and Lecture Grade
communities in analyzing,
understanding, and assessing Performance Item/Criteria %
societal issues and act Class Standing Performance Item 10%
responsibly in making design and Quizzes (All quizzes, prelim and pre-final exams) 40%
implement decisions considering Major Exams (i.e, Midterm and Final Exams) 30%
the result of the research Performance Innovative Task / Project 20%
relevant to the local and global TOTAL 100%
impact on computing
information technology on the Final Grade (FG) = 1/2 MTG + 1/2 FTG
Filipino culture, individuals,
organizations, and society. Disclaimer:
IT12. Understand professional,
Every attempt is made to provide a complete syllabus that provides an accurate overview of the subject. However, circumstances and events make it necessary for the instructor to modify the
ethical, legal, security and social
syllabus during the semester. This may depend, in part, on the progress, needs, and experiences of the students.
issues and responsibilities in the
utilization of information
technology.
IT13. Apply professional, ethical,
legal, security and social issues
and responsibilities in the
utilization of information
technology. Understand, assess
societal, health, safety, legal, and
cultural issues within local and
global contexts, and the
consequential responsibilities
relevant to professional
computing practice.
IT14. Participate in generation of new
knowledge or in research and
development projects aligned to
local and national development
agenda or goals.
IT15.
Prepared by: Recommending Approval: Approved by:

Ma. Liberty B. Doncillo

Claudio M. Galia III, MS Claudio M. Galia III, MS Academic Head
Instructor ICT Chairman

Engr. Diana L. Banawan

Instructor