VPAA-QF-10

CvSU Vision Republic of the Philippines CvSU Mission

The premier university in Cavite State University shall provide
CAVITE STATE UNIVERSITY excellent, equitable and relevant educational
historic Cavite recognized for
excellence in the development Bacoor City Campus opportunities in the arts, science and
of globally competitive and SHIV, Molino VI, City of Bacoor technology through quality instruction and
morally upright individuals. relevant research and development activities.
It shall produce professional, skilled and
morally upright individuals for global
competitiveness.

DEPARTMENT OF COMPUTER STUDIES

BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY

Students are expected to live by and stand for the following University tenets:

TRUTH is demonstrated by the student’s objectivity and honesty during examinations, class activities and in the development
of projects.

EXCELLENCE is exhibited by the students’ self-confidence, punctuality, diligence and commitment in the assigned tasks,
Core Values
class performance and other course requirements.

SERVICE is manifested by the students’ respect, rapport, fairness and cooperation in dealing with their peers and members
of the community.
In addition, they should exhibit love and respect for nature and support for the cause of humanity.

Goals of the In support to the Vision and Mission of the University, CvSU – Bacoor City Campus shall:
College/
Campus 1. Provide quality and affordable education which promotes intellectual growth, academic excellence and moral integrity;
2. Prepare students to meet the demands of the global market and respond to the society’s needs.
3. Develop innovative and scholarly researchers who have the ability to create new understanding in quest for GAD related
quality research through inquiry, analysis and problem solving; and
4. Produce globally competitive graduates with full competence in their fields of study.

V01-2018-07-17
 The Department of Computer Studies aims to produce students who are professionals, skilled and morally upright individuals
for global competitiveness.

Specifically, the department strives to:

1. Provide in-depth knowledge across fundamental areas of Information Technology and Computer Science and be
Objectives successful professionals in diverse career paths;
of the 2. Deliver skilled graduates in designing and developing hardware and software systems of varying complexity;
Department 3. Inculcate teaching principles in the field of technological information and application that become key factors in personal,
social, and economic growth of every student;
4. Develop technological researches applying the mathematical foundations, algorithmic principles, and theories, which
contribute to the application of technical standards and interoperability;
5. Strengthen IT linkages with government and non-government organizations.

Program Educational Objectives (based on the program CMO)

To attain the objectives of the department, the program aims to produce graduates who can:
1. Acquire skills and disciplines required for designing, writing, and modifying software components, modules and applications that comprise
software solutions;
2. Apply computing and other knowledge domains to develop computer-based solutions in a collaborative environment that will address
various user needs;
3. Utilize both hardware and software technologies involving planning, installing, customizing, operating and maintaining IT infrastructure that
provides computing solutions to address the needs of an organization;
4. Use modern computing tools in legal, social, ethical and professional manner and engage in life-long learning endeavors;
5. Conduct relevant technological researches in the field of Information Technology with effective communication, reports, and design
documentation.

COURSE SYLLABUS
1st Semester, AY 2020-2021
Course Course Lecture _/ _ Credit
COSC 50 Discrete Structures 1 Type 3
Code Title Laboratory Units
This course deals with Sets, Functions, and Relations, and related operations to computer programming. Construct sound
Course arguments in propositional and predicate logic by applying appropriate rules of inference given sample intelligent software.
Description Construct valid mathematical proofs using mathematical induction, direct proof and proof by contradiction to simplify programs
and prove program correctness.

V01-2018-07-17
Pre- Lecture: 7:00-9:00 AM (M W F BSCS 1-3,1-1,1-2)
Course Schedule: M W F
requisites 9:00-11:00 AM (M W BSCS 1-5,1-4)
Student Outcomes and Relationship to Program Educational Objectives
Program Educational Objectives (based on the program CMO)
Program/Student Outcomes (based on the program CMO)
1 2 3 4 5
The students should:
Analyze user needs and take them into account in the
a. selection, creation, evaluation and administration of computer-
based systems;
Communicate effectively both oral and written form and act in
b.
recognition of professional, social and ethical responsibility;
Design, implement, and evaluate computer-based systems,
processes, components, or programs to meet desired needs
c.
and requirements under various constraints within a
collaborative environment;
Understand professional, ethical, legal, security and social
d. issues and responsibilities in the utilization of information
technology;
Apply knowledge of computing, science, and mathematics
e. through the use of current techniques, skills, tools and practices
necessary for IT profession; and
Engage in an independent and lifelong learning and improve
f. performance as a foundation for continuing professional
development.
Course Outcomes and Relationship to Student Outcomes
Program Outcomes Addressed by the Course Program Outcomes Code
After completing this course, the students must be able to: A b c d e f
1. Attain the vision, mission, goals and objectives of the university,
campus and department; (E)
2. Deliver a gender fair and gender sensitive instruction to students
aligned with University goals and objectives; (D)
3. Differentiate concepts from terms;
4. identify what is judgment and how does it become proposition;
5. Identify a compound statement;

V01-2018-07-17
 6. identify the validity of arguments using truth table and
explain the formal proof of invalidity;
7. Synthesize the rules of inference;
8. Differentiate set operations and illustrate problems using Venn
diagrams, and;
9. Appreciate the existence of relations among the creatures and
the functions of everything.
*Level : I-Introductory E- Enabling D-Demonstrative
COURSE COVERAGE
No. of Hours Outcomes-
Teaching and
Intended Learning based
Topic Learning Activities Resources Needed
Lec Lab Outcomes (ILO) Assessment
(TLA)
(OBA)
After the completion of I. Orientation
the unit, students should A. Vision, Mission,
be able to: Goals and Objectives
1. Attain the university of the university,
Class Discussion Recitation
VMGO, as well as the campus and
3 campus and department; PowerPoint
Background
department objectives B. Subject guidelines
Knowledge Probe Comparing
2. Develop gender and policies
and
awareness, C. GAD Orientation
contrasting
knowledge, and skills 1. GAD Guide Questions
Group Dynamics
3. Develop positive 2. Gender Sensitivity
perceptions, attitudes 3. Gender Issues
and behaviors in 4. Gender Fair
relation to gender. Language
5
After the completion of II. LOGIC Interactive class Hand-outs Activity
the chapter, students A. Definition of logic discussion Worksheets
Power point
should be able to: B. Argument
1. describe what is logic; a. Practical Video
2. differentiate concepts b. Premises Chat room sessions Comparing
from terms; and c. Deductive for exchanging Projector/Laptop and Contrast
explain the different d. Inductive research notes (Information

V01-2018-07-17
 kinds of terms e. Extrapolation block)
f. Analogy Presentation graphics
g. Cold Logic Collaborative
h. Fallacy sharing of activity Activity
C. Concept of terms outputs worksheet
a. Logic terms
b. Atomic sentence Lecture Objective Test
c. closed sentence
d. First-order logic
e. Logical Symbol
f. Material
Implication
g. Non-logical
symbol
h. Parenthesization
D. Kinds of terms
a. Nominal
definition
b. Real definition

After the completion of III. PROPOSITION Presentation Hand-outs Objective Test

the chapter, students 1. Definition
should be able to: 2. Nature, Types, Brainstorming Activities/ Assessment Tools Activity
1. identify what is Elements of a Worksheet
judgment and how does Proposition Interactive class
it become proposition; a. Atomic discussion
2. enumerate the basic b. Compound Presentation graphics
elements of proposition; 3. Quality of the Lecture/ Note-taking
and proposition Reading materials
3. describe the quality 4. Quantity of the
5 and quantity of a proposition
proposition. 5.1 Symbols of
proposition
5 After the completion of IV. SYMBOLISM Discussion Presentation graphics Worksheet 3:

V01-2018-07-17
 a. Compound Symbolic form
Statements Problem Solving Sample Problems of proposition
i. Conditional
ii. Conjunction Lecture Worksheets
iii. Disconjunction Assignment
the chapter, students iv. Negation Small Group Reference book 3: Combine 2
should be able to: Discussions or more
1. Identify a compound presentation graphics propositions to
statement; and Brainstorming form a
discuss the symbols compound
used in logic. Individual Activities Internet research materials statements

Type Study Method

Dimensional
Question Approach
After the completion of
the chapter, students V. LOGICAL Lecture Hand-outs Objective Test
should be able to: CONNECTIVES, Demonstration
2. Identify a compound EQUIVALENCES Activities/ Assessment Tools Activity
statement; and a. Definition Worksheet
3. discuss the symbols b. Disjunction Collaborative
used in logic. c. Conjunction Learning
Presentation videos
d. Implication
e. Bi conditional Peer Exchange Projector
f. Negation
5
Sound system

5 After the completion of VI. EQUIVALENCES Presentation Presentation graphics

the chapter, students and ARGUMENT Activity
should be able to: FORMS AND VALIDITY Brainstorming Sample Problems Worksheets
1. explain material from a. Material
logical equivalence; Equivalences Interactive class Worksheets
2. identify the validity of b. Logical discussion Oral Recitation
arguments using Equivalences Reference book

V01-2018-07-17
 truth table and c. Using Truth Table Lecture/ Note-taking
explain the formal Proof of invalidity presentation graphics
proof of invalidity Activity
worksheet
Internet research materials
Objective Test

After the completion of VII. METHOD OF Presentation Presentation graphics

the chapter, students DEDUCTION Activity
should be able to: a. Definition Brainstorming Sample Problems Worksheets
1. define what is the b. Rules of
method of deduction; Inference Interactive class Worksheets
2. enumerate the rules i. Modus discussion Oral Recitation
of inference; Ponens Reference book
5 3. explain how each rule ii. Modus Tollens Lecture/ Note-taking
can be used; and iii. Hypothetical presentation graphics Activity
differentiate each rule Syllogism worksheet
from one another. iv. Disjunctive
Syllogism Internet research materials Objective Test
v. Simplification
vi. Conjunction
Vii Addition
5 After the completion of VIII. RULES OF Discussion Presentation graphics Worksheet 7:
the chapter, students REPLACEMENT Formal Proof
should be able to: a. De Morgan’s Problem Solving Sample Problems of validity
1. enumerate the rules Theorem using Rules of
of replacement; b. Commutation Lecture Worksheets Replacement
2. define how each rule c. Association
can be used; and d. Distribution Small Group Reference book
3. differentiate each rule e. Double Negation Discussions Assignment
from one another. f.Transposition presentation graphics 7: Create a
g. Material Brainstorming valid argument
Implication using rules of
h. Material Individual Activities Internet research materials replacement

V01-2018-07-17
 Equivalence
i. Exportation Type Study Method Quiz 3:
Tautology Method of
Dimensional Deduction
Question Approach
Midterm
Examination
3 MIDTERM EXAMINATION
After the completion of IX. SET THEORY Presentation Presentation graphics
the chapter, students a. Definition Activity
should be able to: b. Set Operations Brainstorming Sample Problems Worksheets
1. define what is set i. Powerset
theory; ii. Union Interactive class Worksheets
2. enumerate and iii. Intersection discussion Oral Recitation
5 differentiate set iv. Difference Reference book
operations; and v. Complement Lecture/ Note-taking Activity
illustrate problems vi. Venn Diagram presentation graphics worksheet
using Venn diagrams.
Objective Test
Internet research materials

3 After the completion of X. RELATIONS AND Presentation Presentation graphics

the chapter, students FUNCTIONS Activity
should be able to: a. Definition Brainstorming Sample Problems Worksheets
1. Define the relations b. Injective and
and functions; and surjective Interactive class Worksheets
define and explain discussion Oral Recitation
injective and surjective Reference book
Lecture/ Note-taking
presentation graphics Activity
worksheet

Internet research materials Objective Test

V01-2018-07-17
 After the completion of XI. COMBINATORICS Discussion Presentation graphics Worksheet
the chapter, students a. Fundamental 10:
should be able to: principle of Problem Solving Sample Problems Problem
1. describe the counting solving using
fundamental principle b. Factorial notation Lecture Worksheets Combinatorics
of counting; and c. Permutation
2. explain and make use d. Combination Small Group Reference book Assignment
of permutation and Discussions 10: Solve the
3
combination. presentation graphics given
Brainstorming problems
using the
Individual Activities Internet research materials formula for
Permutation
Type Study Method and
Dimensional Combination
Question Approach
After the completion of XII.PROBABILITY Discussion Presentation graphics Worksheet
the chapter, students a. Terminologies 11:
should be able to: b. Probability of an Problem Solving Sample Problems Probability of
1. recognize the event an event
terminologies that will Lecture Worksheets
be used in getting Assignment
probability; and Small Group Reference book 11: Identify the
2. illustrate how to get Discussions probability of
3 the probability of an presentation graphics an event.
event. Brainstorming
Quiz 5:
Individual Activities Internet research materials Combinatorics
and Probability
Type Study Method

Dimensional
Question Approach
3 FINAL EXAMINATION

V01-2018-07-17
 58
COURSE REQUIREMENTS

Suggested Lecture Requirements:

1. Mid-Term Examination
2. Final Examination
3. Quizzes/Seat works/Recitations
4. Class Reporting/Reaction Paper
5. Assignments
6. Class or Group Project (Term Paper/Project Design/Case Study/Feasibility Study/Culminating Activity/Portfolio)
7. Class Attendance

*All exams must follow a Table of Specifications (TOS) and Rubrics for evaluation of student’ performance or projects.

GRADING SYSTEM

Lecture Rating Scale:

▪ Attendance 10% 1.00 = 96.7 – 100.00
1.25 = 93.4 – 96.6
▪ Class Participation 15% 1.50 = 90.1 – 93.3
1.75 = 86.7 – 90.0
▪ Quizzes/Long Test 15% 2.00 = 83.4 – 86.6
▪ Project 30% 2.25 = 80.1 – 83.3
2.50 = 76.7 – 80.0
▪ Major Exams 30% 2.75 = 73.4 – 76.6
3.00 = 70.0 – 73.3 (Passing Grade)
100% 4.00 = 50.0 – 69.9 (Conditional)

V01-2018-07-17
 5.00 = Below (Failed)

CLASS POLICIES
A. Attendance
Students are not allowed to have 20% or more unexcused absences of the total class hours; otherwise, they will be graded as
“DROPPED”.

B. Classroom Decorum
Students are required to:
1. wear identification cards and the prescribed uniform at all times;
2. turn off or put in silent mode cellular phones during class hours;
3. clean the classroom before and after classes;
4. avoid unnecessary noise that might disturb other classes;
5. practice good manners and right conduct at all times;
6. practice gender sensitivity and awareness inside the classroom; and
7. come to class on time.

C. Examination/ Evaluation
1. Quizzes may be announced or unannounced.
2. Mid-term and Final Examinations are scheduled.
3. Cheating is strictly prohibited. A student who is caught cheating will be given a score of ”0” for the first offense. For the second
offense, the student will be automatically given a failing grade in the subject.
4. Students who will miss a mid-term or final examination, a laboratory exercise or a class project may be excused and allowed to
take a special exam, conduct a laboratory exercise or pass a class project for any of the following reasons:
a. participation in a University/College-approved field trip or activity;
b. due to illness or death in the family; and
c. due to force majeure or natural calamities.

REFERENCES & SUPPLEMENTARY READINGS

References:

A. Dowden, B.H (2018). Logical Reasoning .Retrieved from https://www.csus.edu/indiv/d/dowdenb/4/Logical-Reasoning.pdf

B. Gallier J. (2011). Discrete Mathetmatics. Springer
C. Guichard, D. (2018). An Introduction to Combinatorics and Graph Theory. Retrieved from
https://www.whitman.edu/mathematics/cgt_online/cgt.pdf

V01-2018-07-17
 D. Ikenaga,B. (2018). Logical Connectives. Retrieved from http://sites.millersville.edu/bikenaga/math-proof/logical-connectives/logical-
connectives.pdf
E. Keller, M. & Troller, W.T. (2016) Applied Combinatrics
F. Kwong, H. (2015) A Spiral Workbook for Discrete Mathematics. Open SUNY Textbooks
G. Levin, O. (2013) Discrete Mathematics: An Open Introduction. University of Northern Colorado Greeley, Co 80639
H. Kroese, D.P. (2018). A Short Introduction to Probability. Retrieved from https://people.smp.uq.edu.au/DirkKroese/asitp.pdf
I. Smid M.(2019). Discrete Structures for Computer Science: Counting, Recursion, and Probability. School of Computer Science
Carleton University Ottawa, Ontario Canada
.J. Tseng D.W-L. (2011) A Course in Discrete Structures. Dover Publications
REVISION HISTORY
Revision Date of Revision Date of
Highlights of Revision
Number Implementation

1 January 9, 2017
January 16, 2017 Inclusions of PEO and Relationship to University
Mission
Student Outcomes and Relationship to PEO
Course Outcomes and Relationship to Student
Outcomes
Inclusions of the Campus Goals and Objectives of
the Department

Program Goals stipulated form PSGs

2 August 15, 2017
August 22, 2017 Revision of PEO stipulated from PSGs
Format (Program/Student Outcome)
Program Outcome Code (Number of columns depend
on the number of program/student outcome
Additional column for course coverage (Course
Outcome)

3 August 06, 2018 August 13, 2018 Format based from ISO

Prepared by: Evaluated by: Approved:

MARIEL E. CASTILLO, LPT DONNALYN MONTALLANA, MIT MENVYLUZ S. MACALALAD, MBA

V01-2018-07-17
Instructor Department Chairperson Campus Administrator
CP # 09207194883 Department of Computer Studies College/Campus: Cavite State University- Bacoor
E-mail EmailAddress:cvsubacoor.itcs@cvs Campus
Address:marielcastillo981@gmail.com u.edu.ph Date Approved: ___________________
Date Prepared: October 7, 2023 Date Evaluated: _______________

V01-2018-07-17