Application of

Discrete Math
in Real Life

Discrete Mathematics || SE-123

Department of SWE
Page - 01 Related Topic

 Discrete Math in Digital image processing

 Discrete Math in Google Maps
 Discrete Math in Computer Algorithms
 Discrete Math in Cryptography
 Discrete Math in Relational Databases
 Discrete Math in Computer
 Discrete Math in Logistics
 Discrete Math in Software Testing
Page - 02 Discrete Math in Digital image processing

Digital image processing is the process of

using computer algorithms to perform
image processing on digital images. Being
a subcategory of digital signal processing,
digital image processing is better and
carries many advantages over analog
image processing. It permits to apply
multiple algorithms to the input data and
does not cause the problems such as the
build-up of noise and signal distortion
while processing.
Page - 03 Discrete Math in Google Maps

Google Maps Calculates The Shortest Route.

Google uses algorithms to determine our
best routes. In order for these algorithms to
work properly, they need the correct form
of input. Let us first consider what concept
makes the most sense to apply to the
problem of finding the shortest path. A
network of roads is best displayed in a top-
down view, such as in a satellite image. In
Figure 1, we see what a small Swiss town
looks like from space.
Page - 04 Discrete Math in Computer Algorithms

Algorithms are the rules by which a computer

operates. These rules are created through the
laws of discrete mathematics. A computer
programmer uses discrete math to design
efficient algorithms. This design includes
applying discrete math to determine the number
of steps an algorithm needs to complete, which
implies the speed of the algorithm. Because of
discrete mathematical applications in
algorithms, today’s computers run faster than
ever before.
Page - 05 Discrete Math in Cryptography

The field of cryptography, which is the study of

how to create security structures and passwords
for computers and other electronic systems, is
based entirely on discrete mathematics. This is
partly because computers send information in
discrete -- or separate and distinct -- bits.
Number theory, one important part of discrete
math. Because of the quantity of money and the
amount of confidential information involved,
cryptographers must first have a solid
background in number theory to show they can
provide secure passwords and encryption
methods.
Page - 06 Discrete Math in Relational Databases

A relational database connects the traits of a

certain piece of information. For example, in a
database containing client information, the
relational aspect of this database allows the
computer system to know how to link the
client’s name, address, phone number and other
information. This is all done through the discrete
math concept of sets. Sets allow information to
be grouped and put in order. Since each piece of
information and each trait belonging to that
piece of information is discrete.
Page - 07 Discrete Math in Computer

Computers run software and store files.

The software and files are both stored
as huge string of 1s and 0s Binary math
is discrete mathematics. All computer
data is represented using binary. Binary
digits can be grouped together into
bytes. Computers use binary digits 0 and
1 - to store data. A binary digit, or bit, is
the smallest unit of data in computing. It
is represented by a 0 or a 1.
Page - 08 Discrete Math in Logistics

Logistics is the study of organizing the flow of

information, goods and services. Without discrete
mathematics, logistics would not exist. This is
because logistics makes heavy use of graphs and
graph theory, a sub-field of discrete math. Graph
theory allows complex logistical problems to
simplify into graphs consisting of nodes and lines.
A mathematician can analyze these graphs
according to the methods of graph theory to
determine the best routes for shipping or solving
other logistical problems.
Page - 09 Discrete Math in Software Testing

Discrete math helps us find the optimal decision in

different kinds of situations. For example, it’s
possible to find the most appropriate set of test
cases without covering all possible cases.
Moreover, discrete mathematics helps us visualize
an exact part of software that was implemented
and covered by tests. Unfortunately, we don’t live
in an ideal world, and the expected real-life results
of software application and actual outcomes may
differ. So, the main goal of the Quality Assurance
department is to cover as many test cases as
possible, in the most efficient manner.
Thank You