Doc. Ref No.

: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 1 of 8

Course Code: IT 108

Descriptive Title: DISCRETE MATHEMATICS
Term: FIRST SEMESTER 2022-2023
Credit : 3 Units
Time Duration and Class Schedule: 54 hours 8-10 MWF
Pre-requisite:
Date Updated: AUGUST 17, 2022
Subject In-charge: MARK JOBY T. AGUILAR

KSU Vision: A Knowledge and Technology Hub in Asia-Pacific Region

KSU Mission: Kalinga State University shall primarily provide higher and advanced education, professional instruction and training in the arts,
agriculture, forestry, social and natural sciences and technology, and other relevant fields of study. It shall also promote and undertake
research and extension services, and provide progressive leadership in its areas of specialization.
Quality Policy:
Kalinga State University is committed to provide quality education and engage in relevant researches, effective extension
services, and viable income generating projects that satisfy the needs of its stakeholders and other interested parties towards
sustainable development through good governance;
Steadfast to develop the Human resource of Kalinga, the Philippines and the Asia Pacific; and,
United to comply with statutory and regulatory requirements and to continuously implement a monitoring and evaluation system
to improve the effectiveness of its Quality Management System.

College Goal: To provide globally competitive engineering and technology education and skills through excellent, efficient and
effective implementation of relevant and responsive curricular programs for greater equity and access to clientele.
Program Objectives:
At the completion of the program, the graduates should have the ability to:
A. Analyse complex problems, and identify and define the computing requirements needed to design an appropriate
solution.
B. Apply computing and other knowledge domains to address real world issues.
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 2 of 8

C. Design and develop computing solutions using a system level perspective.

D. Utilize modern computing tools.

I. Course Description: After completion of this course, students will understand the concepts of discrete mathematics and importance to the
application of algorithm in programming and functions.

II. Course Requirements:

Online Activities: Online interactions/Solving problems using whiteboard.fi and mentimeter.com
Online Recitation/Project: Compilation of activities using google drive
Midterm and Final Examinations

III. Grading System

1. Midterm Grade = Class standing (60%) + Midterm Examination (40%)
2. Tentative Final Grade = Class standing (40%) + Final Examination (60%)
3. Final Grade = 1/3 Midterm Grade + 2/3 Tentative Final Grade

Class Standing (CS):

Online Attendance: 5%
Online Assignment/Quiz: 40%
Online Recitation: 15%
Compiled Project: 40%

IV. Teaching Approaches/Methods/Strategies

1. Direct instruction
2. Research method
3. Project method
4. Peer review activities
5. Discussion boards and forums
6. Cooperative learning technique
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 3 of 8

7. Problem analysis and solving

V. Course Outcomes with Summative Assessment Tasks:

Course Outcomes Summative Evaluation Tasks

1. Identify the concepts and use Online Quiz and Recitation  Students are required to be present during
mathematically correct terminology scheduled online classes
and notation Problem Solving  Solve mathematical and logical problems
2. Plan and construct correct direct online using mentimeter.com or whiteboard
and indirect proofs. Use division Unit Quiz
into cases in a proof.  Students are required to take the unit quiz after
3. Write an argument using logical Midterm Examination every chapter of the lesson
notation and determine if the
argument is valid or not valid. Final Examination  Students are required to take the midterm and
4. Basic set theory and symbolic final examinations on their scheduled date and
logic. Methods of proof including time
mathematical induction

VI. Course Outline with Time Frame

Week Topic
Week 1 KSU VMGO & Academic Policies
Week 2 & 3 Chapter 1
Week 4 & 5 Chapter 2
Week 6, 7 & 8 Chapter 3
Week 9 MIDTERM EXAMINATION
Week 10 & 11 Chapter 4
Week 12 & 13 Chapter 4.2
Week 14 & 15 Chapter 5
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 4 of 8

Week 16 & 17 Chapter 6

Week 18 FINAL EXAMINATION
VII. Course Content
Intended Learning Topics Teaching Learning Assessment Resources Remarks
Outcomes Activities Tasks
 Recognize and KSU VMGO & Presentation and Reflection Essay KSU Student
appreciate the Academic Policies discussion Handbook
university VMGO Memory Matrix
Google Meet
 Apply session
understanding of
the academic (online video
policies and lectures)
subject policy

 GAD Sensitive Group Activities

topics and
activities
 Define Discrete Chapter 1. Real-time reactions One question quiz Video Lecture
Mathematics (online video
Introduction to lectures) PPT
 Purpose of Discrete Discrete
Mathematics Mathematics Discussion board
and forum
Program Logics
 Identify and Chapter 2. Live Chat Word Journal Video Lecture
compare the
difference between Propositional Google Meet Graphic Organizers mentimeter.com
tautologies,
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 5 of 8

contradiction and Equivalences session

contingencies Diagram Analysis Graphic Organizer
 Propositional Worksheets
Equivalences
 Learn the Chapter 3. Video Lectures Analytic Memos mentimeter.com
importance of
Logical Logical Equivalences Google Meet Diagram Analysis PPT
Equivalences session
Individual Video Lecture
 Understand Discussion Board Presentation
derivational proof
and Forum Worksheet
techniques
Lesson 3.1

 Understand Proof Proof using Logical

using Logical Equivalence
Equivalence
MIDTERM
 Gain knowledge on Chapter 4. Video Lectures Analytic Memos mentimeter.com
Predicates and Predicates and
Quantifiers Quantifiers Google Meet Diagram Analysis PPT
session
 Gain knowledge on Individual Video Lecture
multivariate Discussion Board Presentation
predicates and
and Forum Worksheet
semantics
 Gain knowledge on Chapter 5. Video Lectures Analytic Memos mentimeter.com
Set Operations
Set Operations Google Meet Diagram Analysis PPT
 Gain knowledge on
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 6 of 8

Venn Diagram session

Individual Video Lecture
 Gain Knowledge on Discussion Board Presentation
Set builder notation and Forum Worksheet
shortcuts

 Sets as Bit-strings
 Basic knowledge on Chapter 6. Video Lectures Analytic Memos mentimeter.com
Trees
Logical Trees and Google Meet Diagram Analysis PPT
 Gain Knowledge on Graph Theories session
Trees and Graph Individual Video Lecture
Theories Discussion Board Presentation
and Forum Worksheet
 Perform Exercises
Group Presentation
on Trees and Graph
Theories according to gender
FINALS

VIII. References: (APA Format)

1. www.google.com/discretemath/proofs-110303032253-phpapp01.pdf
2. www.google.com/discretemath/01-propositions-110215093905-phpapp02.pdf
3. www.google.com/discretemath/04-relations-functions-110317075641-phpapp02.pdf
4. Zeph Grunschlag, “Discrete Mathematics” 2002.
5. www.google.com/discretemath/graphtheories.pdf

IX. Course Policies

1. Be guided by the student handbook at all times.
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 7 of 8

2. Participate in on-line sessions

3. Prepare assigned works before the class and to actively participate in the discussions.
4. Be academically honest; cheating, lying and other forms of immoral and unethical behaviour will not be tolerated.
5. Submit requirements before or on the agreed deadline for submission

X. Accommodation for Special Students

If you have a disability for which you are or may be requesting accommodations, please contact both your Professor and the Office of
Student Services, as early as possible in the semester. You must have documentation from the Office of Student Services before
accommodations can be granted.

XI. Consultation Hours

A. Monday and Wednesday: 15:00 onwards
B. Tuesday and Thursday: 11:00 to 12:00

Prepared by: Checked by: Approved by:

Mark Joby T. Aguilar, MIT Joseph Christian C. Padin, MIT Stallen Clemence L. Puyoc, MIT
Instructor BSIT Chairman CEIT Dean
 Doc. Ref No.: CEIT-S-03
Kalinga State University Effectivity Date: August 17, 2022
COLLEGE ENGINEERING AND INFORMATION TECHNOLOGY Revision No.:
SYLLABUS Page No.: Page 8 of 8

ANNEXES:
1. Rubrics
2. Acknowledgement of Syllabus

This is to acknowledge that this syllabus was presented/ discussed/ photocopied/pictured/downloaded/posted at the beginning of the
semester.
Name of Student Year/ Date Signature Name of Student Year/ Date Signature
Section Received Section Received
1 21
2 22
3 23
4 24
5 25
6 26
7 27
8 28
9 29
10 30
11 31
12 32
13 33
14 34
15 35
16 36
17 37
18 38
19 39
20 40