Course Syllabus

Course Title: IT 223 Discrete Mathematics

Course Description:
Discrete Mathematics is the branch of mathematics that deals with the arrangements of distinct objects. It includes a wide variety of topics and techniques
that arise in everyday life, such as how to find the best route from one city to another, where the objects are cities arranged on a map. Discrete Mathematics is the
mathematics used by decision-makers in our society, from workers in government to those in health care, transportation and telecommunications. Its various
applications help students see the relevance of mathematics in the real world.

Course Credits: 3 units (3 hours lecture)

Core values
Excellence and Quality
Truth and Wisdom
Respect for the Uniqueness of Others
Family Spirit and Sense of Caring
Social Responsibility

Course Goal
At the end of the course, the students should be able to develop their mathematical maturity. Any mathematic related subjects tend to increase the
capacity of the students in analyzing problems. One of the key reasons for the growth in the importance of Discrete Mathematics is that information is stored and
manipulated by computing machines in a discrete fashion. . As Computer Science students, creating computer systems needs a very detailed process in which
knowledge in discrete mathematics may help develop such knowledge.

Terminal Performance Objectives

At the end of the course, with the undying support of the parents, sacrifices of the teachers, willingness of the students, availability of materials, overcoming
ignorance, fear and doubt, students will be able to:

1. Identify and solve sets and subsets

2. Solve functions and sequences
3. Identify and manipulate different matrices
4. Solve graph theory
5. Use logic as a method of reasoning in designing computer programs.
 Specific Objectives Content Methodologies / Values Infused Time Frame Evaluation
Strategies (hours)
1. Define sets and subsets Sets and Subsets All throughout the Ingenuity 4.5 Written
2. Identify different types of sets Elements semester, the Authenticity Quizzes
3. Differentiate sets and subsets Set Notation teacher is Creativity Board
4. Analyze conditional statements responsible for the
Kinds of Sets Patience work
discussion of all
Cardinality of a Set topics. Hard work Seat Work
Relationship Between Sets Board work is Honesty Written
supplemented to Ingenuity Exam
1. Solve operation on sets Operation on Sets assist students who Authenticity 4.5
2. Identify properties of set operations Union, Intersection have learning Creativity
Complement, Difference difficulty on specific Patience
Symmetric Difference topics Hard work
Algebraic Prop of Set Honesty
Operations
1. Define sequence Sequences 4.5
2. Solve equations involving sequence of Recursive
numbers Explicit
Finite
Infinite
1. Identify different types of matrices Matrices All throughout the Ingenuity 4.5 Written
2. Add/multiply matrices Types of Matrices semester, the Authenticity Quizzes
Transposing a Matrix teacher is Creativity Board
responsible for the
Addition of Matrix Patience work
discussion of all
Multiplication of Matrix topics. Hard work Seat Work
Board work is Honesty Written
supplemented to Ingenuity Exam
assist students who Authenticity
have learning Creativity
difficulty on specific Patience
topics Hard work
Honesty
 Specific Objectives Content Methodologies / Values Infused Time Frame Evaluation
Strategies (hours)
1. Solve Boolean matrix operations Matrices All throughout the Ingenuity 4.5 Written
2. Identify properties of Boolean matrix Boolean Matrix Operation semester, the Authenticity Quizzes
operation Basic Prop of Boolean Matrix teacher is Creativity Board
responsible for the
Operation Patience work
discussion of all
topics. Hard work Seat Work
1. Define a statement / proposition Logic Board work is Honesty 4.5 Written
2. Use the logical connectives Statement / Propositions supplemented to Ingenuity Exam
3. State quantifiers Logical Connectives assist students who Authenticity
4. Use the properties of operations for Compound Statements have learning Creativity
propositions Truth tables difficulty on specific Patience
Conditional Statements topics Hard work
Equivalence Honesty

1. Prove different tautologies Logic All throughout the Ingenuity 4.5 Written
2. Use methods of proofs Tautologies semester, the Authenticity Quizzes
Absurdity teacher is Creativity Board
responsible for the
Contingency Patience work
discussion of all
Methods of Proofs topics. Hard work Seat Work
Board work is Honesty Written
supplemented to Ingenuity Exam
assist students who Authenticity
have learning Creativity
difficulty on specific Patience
topics Hard work
Honesty
 Specific Objectives Content Methodologies / Values Infused Time Frame Evaluation
Strategies (hours)
1. Compute products sets Relations and Digraphs All throughout the Ingenuity 4.5 Written
2. Identify partitions Product Sets semester, the Authenticity Quizzes
3. Identify the relation of sets Partitions teacher is Creativity Board
responsible for the
4. Compute relation using matrix Relations Patience work
discussion of all
5. Draw the digraph of a relation Matrix of a Relation topics. Hard work Seat Work
6. Solve the in/out degree of a relation Digraphs Board work is Honesty Written
7. Enumerate possible path of a digraph In/Out Degree supplemented to Ingenuity Exam
Paths assist students who Authenticity
have learning Creativity
1. Differentiate properties of relations Properties of Relations 4,5
difficulty on specific Patience
2. Identify the property of a relation Reflexive
topics Hard work
Irreflexive
Honesty
Symmetric
Asymmetric
Antisymmetric
Transitive
1. Identify functions Functions All throughout the Ingenuity 4.5 Written
2. Differentiate functions from special Functions define semester, the Authenticity Quizzes
type of functions Special Types of Functions teacher is Creativity Board
Invertible Functions responsible for the
3. Understand the functions used in Patience work
discussion of all
computer science topics. Hard work Seat Work
1. Lists all possible combinations using Permutations Board work is Honesty 4.5 Written
permutation Permutation of Sets supplemented to Ingenuity Exam
Compute cyclic permutation Cyclic Permutations assist students who Authenticity
1. Identify the different graphs Graphs Theory have learning Creativity
2. Establish paths in graphs Path difficulty on specific Patience 4.5
3. Establish circuits in graphs Circuit Hard work
topics
Euler Path and Circuit Honesty
4. Identify the path and circuit of a given
Hamiltonian Path and
graph Circuit
Course Requirements:
Participation. Attendance is mandatory.
Tests. Each student is asked to take quizzes and periodical exams.

Schedule of Examination:

Prelim - July 29-30, 2015

Midterm - August 27-28, 2015
Final - October 15-16, 2015

Grading System

Exam 45%
Quizzes 25%
Activities and Participation 25%
Attendance 5%
===========
Total 100%

References:

Kolman, B., Busby, R., & Ross, S. Discrete Mathematical Structures.

Haggard, G. 2006. Discrete Mathematics for Computer Sciences