COLEGIO DE STA.

TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |1

CSTA commits itself towards the attainment of true education geared towards the
formation of the human person who is guided in his pursuit of his ultimate end for
CSTA MISSION
the good of the society of which, as man, he is a member, and in whose obligation as
an adult, he will share.
CSTA envisions citizenry whose physical, moral and intellectual endowments have
been harmoniously developed so that they may gradually acquire a mature sense of
CSTA VISION
responsibility while striving to form their own lives and pursuing true freedom as
they face the vicissitudes of life with courage and constancy.
Program Learning Outcomes  Apply knowledge of computing fundamentals, knowledge of a computing
specialization, and mathematics, science and domain knowledge appropriate for
the computing specialization to the abstraction and conceptualization of
computing models from defined problems and requirements
 Identify, analyze, formulate, research literature and solve complex computing
problems and requirements reaching substantiated conclusions using
fundamental principles of mathematics, computing sciences, and relevant
domain disciplines
 An ability to apply mathematical foundations, algorithmic principles and
computer science theory in the modeling and design of computer-based systems
in a way that demonstrates comprehension of the tradeoffs involved in design
choices
 Knowledge and understanding of information security issues in relation to the
design, development and use of information systems
 Design and evaluate solutions for complex computing problems and design and
evaluate systems, components, or processes that meet specified needs with
appropriate consideration for public health and safety, cultural, societal, and
environmental considerations
 Create, select, adapt and apply appropriate techniques, resources, an modern
computing activities, with an understanding of the limitations to accomplish a
common goal
 Function effectively as an individual and as a member or leader in diverse teams
and in multidisciplinary settings
 Communicate effectively with the computing community and with society at
large about complex computing activities by being able to comprehend and write
effective reports, design documentation, make effective presentations, and give
and understand clear instructions
 The ability to recognize the legal, social, ethical and professional issues involved
in the utilization of computer technology and be guided by the adoption of
appropriate professional, ethical and legal practices
 Recognize the need, and have the ability, to engage in independent learning for
continual development as a computing professional
Course Code DMATH
Descriptive Title Discrete Structure
Description This course introduces the foundations of discrete mathematics as they apply to
computer science. Topics include functions, relations and sets, basic logic, proof
techniques, basics of counting and introduction to digital logic and digital systems
Program to which it contributes Bachelor of Science in Information Technology
Credit units 3 Units
Hours per Week Lecture : 3 hours
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |2

Course Intended Outcome By the end of the course, students should be able to:

LO 1: Perform the operations associated with sets, functions, and relations, and
relate these operations to computer programming
LO 2: Construct sound arguments in propositional and predicate logic by applying
appropriate rules of inference given sample intelligent software
LO 3: Construct valid mathematical proofs using mathematical induction, direct
proof and proof by contradiction to simplify programs and prove program
correctness
COURSE OUTLINE AND TIMEFRAME
Week Topic
Week 1 Functions
 Surjections, injections, bijections
 Inverseso Composition
Relations
 Reflexivity, symmetry, transitivity
 Equivalence relations, partial orders
Week 2 Sets
 Venn diagrams
 Union, intersection, complement
 Cartesian product
 Power sets
 Cardinality of finite sets
Week 3 Logic
 Basic Logic
 Propositional Logic
Week 4  Logical Connectives
 Truth Tables
Week 5 PRELIMINARY EXAMINATION
Week 6 • Normal Forms
• Validity
Week 7 • Predicate Logic
• Universal and Existential Quantification
Week 8 • Universal and Existential Quantification
• Modus Ponens and Modus Tolens
Week 9 MIDTERM EXAMINATION
Week 10 • Limitations of Predicate Logic
Week 11 Proof Techniques
Week 12 Proof Techniques
Week 13 Proof Techniques
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |3

Week 14 PRE-FINALS
Week 15 Mathematical Induction
Week 16 Mathematical Induction
Week 17 Mathematical Induction
Week 18 FINAL EXAM
TEXTBOOKS AND REFERENCES
References Discrete Mathematics by Kenneth H. Rosen (2009)
Essentials of Discrete Mathematics by David Hunter (2nd edition)
Discrete Mathematics by Thomas Koshy (2009)
Other Suggested Reading
Course Requirements As evidence of attaining the above learning outcomes, students are required to do
and submit the following during the indicated dates of the term. The rubrics for these
outputs are provided.

Major Course Output

As evidence of attaining the above learning outcomes, students are required to do and submit the following during
the indicated dates of the term. The rubrics for these outputs are provided.

Learning
Required Output Due Date
Outcome
LO 1/ MC01: Problem sets on the concepts of sets, operations on sets Before Prelim/Midterm
LO 2 MC02: Problem sets on Propositional Logic Exam
LO 3 MC03:Problems sets Logic and Proofs Before Semi Final/Final
Problem sets on Mathematical Induction Exam

OUTCOMES-BASED TEACHING-LEARNING PLAN

Class Schedule Teaching and Learning
LO Topics and Readings
(Weeks) Activities
LO 1 Sets Weeks 1-2 Discussion and boardwork
Sets presentation on the
 Venn diagrams following:
 Union, intersection, complement  Functions
 Cartesian product  Relations
 Power sets  Sets
 Cardinality of finite sets Reading Assignments
Proble Sets
Relations
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |4

 Reflexivity, symmetry, transitivity

 Equivalence relations, partial orders
Functions
 Surjections, injections, bijections
 Inverseso Composition
LO 2 Logic Week 3-4 Discussion and boardwork
 Basic Logic presentation on the
 Propositional Logic following:
 Logical Connectives  Basic logic
 Truth Tables  Prepositional logic
 Logical
Connectives
 Truth tables
Reading Assignments
Problem Sets
Prelim Exam: Information Technology concepts Week 5
covering IT professions and careers, IT domains and
IT disciplines and history of computing
LO 2 • Normal Forms Weeks 6-8 Discussion and boardwork
• Validity presentation on the
• Predicate Logic following:
• Universal and Existential Quantification  Normal Forms
• Modus Ponens and Modus Tolens  Validity
• Limitations of Predicate Logic  Predicate Logic
 Universal and
Existential
Quantification
 Modus Ponens and
Modus Tolens

Midterm Exam: Week 9

Solving problems involving Normal Forms, Validity,
Predicate Logic
Universal and Existential Quantification, Modus
Ponens and Modus Tolens, and Limitations of
Predicate Logic
LO 2 • Limitations of Predicate Logic Week 10  Limitations of
Predicate Logic
Reading Assignments
Problem Sets
LO 3 Proof Techniques Weeks 11-15 Discussion and boardwork
activity on different proof
techniques
Problem Sets
LO 3 Mathematical Induction Weeks 16-18 Discussion and boardwork
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |5

activity on mathematical
induction
Problem Sets

OTHER REQUIREMENTS AND ASSESSMENTS:

Aside from the major course outputs above, this course has four other summative assessment, preliminary, midterm,
semi-final and final examinations. Graded class activities include recitation, seatwork, assignments and reports.

GRADING SYSTEM
To pass this course, one must accumulate 75% of the total course requirements below.

Performance 30%
(Quizzes, Board Work, Recitation)
Output 30%
Assignments, Projects, Research, Reports, Experiment, Simulation, Hands-on Activities
Major Exam (Prelim, Midterm, Semi-Final, Finals) 30%
Attendance 10%
Total 100%

PERFORMANCE INDICATOR
Rubrics for Case Report

4 – Excellent 3 – Very Satisfactory 2 – Satisfactory 1 – Poor 0 - No

Criteria output

Clearly and Clearly states the States the paper’s Incomplete and/or No
concisely states the paper’s purpose. The purpose. The unfocused. There is output
paper’s purpose. introduction states the introduction states the no clear
The introduction is main topic and previews main topic but does introduction or
Introduction engaging, states the the structure of the not adequately main topic and the
main topic and paper. preview the structure structure of the
previews the of the paper. paper is missing.
structure of the
paper.
Each paragraph has Each paragraph has Each paragraph lacks Each paragraph No
thoughtful sufficient supporting supporting detail fails to develop the output
supporting detail detail sentences that sentences. Logical main idea. No
sentences that develop the main idea. organization; evidence of
Body and develop the main Paragraph development organization of ideas structure or
Content idea. Writer present but not not fully developed. organization.
demonstrates perfected.
logical sequencing
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |6

of ideas through
well-developed
paragraphs;
transitions are used
to enhance
organization.
The conclusion is The conclusion restates The conclusion does Incomplete and/or No
engaging and the thesis. Conclusions not adequately restate unfocused. Little output
restates the thesis. are supported by the the thesis. Some indication of
Conclusion Conclusions are paper. conclusions are not synthesis or
strongly supported supported by the drawing of
by the paper. paper. conclusions.

No errors in Almost no errors in Many errors in Numerous errors in No

punctuation, punctuation, punctuation, punctuation, output
capitalization and capitalization and capitalization and capitalization and
Mechanics and spelling. No errors spelling. Almost no spelling. Many errors spelling. Numerous
Usage in sentence errors in sentence in sentence structure errors in sentence
structure and word structure and word and word usage. structure and word
usage. usage usage.

All cited works are Some cited works are Few cited works are Absent. Includes No
noted in the correct noted in the correct presented in the few proper output
format with no format. Inconsistencies correct format. The references, such as
Citation and errors. The paper evident. The paper paper includes, if journal articles
Bibliography includes, if includes, if applicable, applicable, less than and/or books.
applicable, more the minimum specified the minimum
than the specified number of proper specified number of
number of proper references, such as proper references,
references, such as journal articles and/or such as journal
journal articles books. articles and/or books.
and/or books.

COURSE POLICIES AND STANDARDS

Expectations from Student:

The student’s responsibility is to come to each class prepared. S/he is also expected to take all examinations on the
date scheduled. S/he should read the assigned problems prior to class. S/he is expected to attend each class and participate
actively in the discussions.

Academic Dishonesty

All students are expected to be academically honest. Cheating, lying and other of unethical behaviour will not be
tolerated. Any student found guilty in examinations or plagiarism in submitted course requirements will receive an F or
failure in the course requirement or in the course. Plagiarism refers to the use of books, notes or other intellectual property
without giving proper attribution to its author, or representing the work of another person as one’s own. Cheating refers to
 COLEGIO DE STA. TERESA DE AVILA
Document No. SIT-SYL-002
Issue No. 01
6 Kingfisher and Skylark Streets, Zabarte Subdivision, Novaliches, Quezon City
Revision No. 00

SCHOOL OF INFORMATION TECHNOLOGY Date of Affectivity June 2018

Outcomes-Based Teaching And Learning Plan Page |7

securing help in a test; copying tests, assignments, reports or term papers; collaborating with other students during an
examination or in preparing academic work; signing other student’s name on an attendance sheet; or otherwise practicing
scholastic dishonesty.

Policy on Absences

The allowed number of absences for students enrolled in a 1 ½ hours class is 7. Request for excused absences or
waiver of absences must be presented upon reporting back to class. Special examinations will be allowed only in special
cases, such as prolonged illness. It is the responsibility of the student to monitor his/her own tardy incidents and absences that
might accumulate leading to a grade of Drop without Permission or has a numeric equivalent of 5.0. It is her/his
responsibility to consult with the teacher, chair or dean should his/her case be of special nature.

EFFECTIVITY AND REVISION INFORMATION

Date Revised: March 1, 2017 Date Implemented: June 2018

Prepared by: Reviewed by:

______________________________ HAROLD R. LUCERO, MIT

Instructor Dean, School of Information Technology