Republic of the Philippines
CAVITE STATE UNIVERSITY
Silang Campus
Biga I, Silang, Cavite
046 513-5706 046 513-3965
✉ cvsusilang@cvsu.edu.ph
DEPARTMENT OF INFORMATION TECHNOLGY
COSC 50- Discrete Structure
Module 1- Week 2
Introduction to Discrete, and Set
Overview
This module discusses the underlying reasons for the importance of dealing with mathematics in
a discrete structure. It also includes discussion on continuous, discrete, set, finite set, infinite
set, and cardinality.
The module includes exercises that will allow you to reflect on previous understandings of
discrete structure and construct an informed appreciation of its significance in the field
information technology and computer science.
Objectives
After working on this module, you will be able to:
explain discrete structure
discuss continuous and discrete
explain Set
discuss finite and infinite sets
explain elements and set
Discrete Structures
A part of mathematics that deals discrete/countable data as against continuous data.
Continuous
Values belonging to the set can take on any value within a finite or infinite interval
Data that can be measured
Example: height of a child, length of a leaf, speed of a car.
COSC 50 DISCRETE STRUCTURE – BSCS/BSIT P. MAGNO- FIRST SEMESTER AY2020-2021
Discrete
Values belonging to the set are distinct and separate
Data that can be counted
Example: number of languages spoken, number of books in a shelf, number of people in
a family.
Set
A set is a well-defined collection of objects called elements.
A set can be finite or infinite
There is no order in a set
If a set has the unlimited number of elements, then it is infinite and if the elements are
countable then it is finite.
Finite sets
Finite sets are also known as countable sets as they can be counted.
Has a starting point and ending point.
Example: {January, February, March, April, May, June, July, August, September,
October, November, December} , {A,B,C,D,E,F,…, Z} ,
Infinite sets
Infinite sets are also known as uncountable sets.
if it has no end from any side or both sides.
Example: {The set of hair on the head}, {A set of all whole numbers, W=
{ 0,1,2,3,4,…}, {The set of leaves on a tree}
Common Sets
1. Natural numbers
2. Integers
3. Rational Numbers
Elements and Cardinality
Let C= {Yellow, Blue, Red}
“Yellow is an element of C”
Green is not an element of C”
The Cardinality of C is 3”
{DIT, TED, DOM, DAS} SET
DIT, TED, DOM, DAS ELEMENTS
{DIT, TED, DOM, DAS} =4 CARDINALITY
COSC 50 DISCRETE STRUCTURE – BSCS/BSIT P. MAGNO- FIRST SEMESTER AY2020-2021
Activity 2
You may use the following guide questions to write your first e-Journal entry.
1. Why it useful for a programmer to study the Discrete Structure and its branches?
2. What is the connection of Discrete Structure in the IT industry?
3. Do you believe studying this subject helps the programmer to expand his/her logic?
COSC 50 DISCRETE STRUCTURE – BSCS/BSIT P. MAGNO- FIRST SEMESTER AY2020-2021