Textbook

Discrete Mathematics and Its Applications

by Kenneth H. Rosen
 Why Discrete Structures in CS?
• It contains the logic development with respect
to real life situations as well as to solve
programming complexity.

• It helps in learning Data Science, AI, Deep

Learning and Big data like courses.

• Mathematics should be in course otherwise

student forget the mind calculations as well as
basic operations.
 Cont…
• develop your mathematical maturity: that is,
your ability to understand and create
mathematical arguments.
• Discrete mathematics provides the mathematical
foundations for many computer science courses
including :
– data structures, algorithms, database theory, automata
theory, formal languages, compiler theory, computer
security, and operating systems.
Cont…
 Discrete structures
• Study of discrete objects (consisting of distinct
or unconnected elements).
Discrete and Continuous
Data
 Discrete and Continuous Data
Discrete data can only take Continuous data can take on
on certain individual values. any value in a certain range.
Example 1 Example 2
Number of pages in a book Length of a film is a
is a discrete variable. continuous variable.

Example 3 Example 4
Shoe size is a Discrete Temperature is a
variable. E.g. 5, 6, etc. continuous variable.
Not in between.

Example 5 Example 6

Number of people in a Time taken to run a race

race is a discrete is a continuous variable.
variable.
Group the following as either discrete or continuous data.

Speed of
Volume of a a car Population
cereal box of a town

Length of
Pants Discrete? a crocodile
waist size Continuous?

Number of Temperature Number of

goals in a of oven matches in a
season box
Discrete Continuous
Population Volume of a
of a town cereal box

Number of Top speed

matches in a
of a car
box

Length of
Pants
a crocodile
waist size

Number of Temperature
goals in a of oven
season
 Classify following
• Number of children in a household
• Number of languages a person speaks
• Height of children
• Weight of cars
• Number of people sleeping in stats class
• Speed of the train
• Time to wake up in the morning
 Some more examples

•The number of students in a class.

•The number of workers in a company.
•The number of parts damaged during transportation.
•Shoe sizes.
•Number of languages an individual speaks.
•The number of home runs in a baseball game.
•Instruments in a shelf.
•The number of siblings a randomly selected individual has.
 Cont…

•The amount of time required to complete a project.

•The height of children.
•The amount of time it takes to sell shoes.
•The amount of rain, in inches, that falls in a storm.
•The square footage of a two-bedroom house.
•The weight of a truck.
•The speed of cars.
•Time to wake up.