Scribd
Upload
38 views5 pages

Discrete Mathematics and Its Applications: University of Engineering and Technology, Taxila

Uploaded by

Fatima Zubair
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
38 views5 pages

Discrete Mathematics and Its Applications: University of Engineering and Technology, Taxila

Uploaded by

Fatima Zubair
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

UNIVERSITY OF ENGINEERING

AND TECHNOLOGY, TAXILA

DISCRETE MATHEMATICS AND


ITS APPLICATIONS

TOPIC: APPLICATIONS OF DISCRETE


MATHEMATICS IN SOFTWARE ENGINEERING

SUBMITTED TO: MADAM SAFEERA BATOOL

SUBMITTED BY: FATIMA ZUBAIR

ROLL NO: 19-SE-79


Discrete Mathematics
Discrete mathematics is the study of mathematical structures that
are fundamentally discrete rather than continuous. In contrast
to real numbers that have the property of varying "smoothly", the
objects studied in discrete mathematics – such as integers, graphs,
and statements in logic do not vary smoothly in this way, but have
distinct, separated values. Discrete objects can often
be enumerated by integers. More formally, discrete mathematics
has been characterized as the branch of mathematics dealing
with countable sets (finite sets or sets with the same cardinality as
the natural numbers).

Software Engineering
Software engineering is the process of analyzing user needs and
designing, constructing, and testing end user applications that will
satisfy these needs through the use of software programming
languages.
Requirement Analysis Period of Software Development Cycle
Programming languages developed are based on Discrete
Math, you can point out the development of the product as
an application of Discrete mathematics. Propositional and
predicate logic are the underlying mathematics of all
conditional statements. Boolean expressions IF, looping
structures, WHILE, UNTIL and so on makes a statement easier
to understand. Functions and relations are fundamental.
Programs and methods are functions. Relations are the
essence of relational database management . Intellectual
models of computation can’t be understood without this
work. Trees, graphs, algorithms, flowcharts are the objects
being used in software engineering and programming.
Whenever objects are counted, when relationships between
finite (or countable) sets are studied, and when processes
involving a finite number of steps are analyzed. So processes,
analysis period and software development including these
functions comes under the scope of discrete mathematics.
DISCRETE MATHEMATICS IN PROGRAMMING AND CODING
Discrete mathematical structures form the foundation of computer
science. Theory of computation, programming languages and
formal methods present concepts in terms of discrete mathematics.
The reader will know how to translate these structures into a faithful
implementation as a working program.
A lack of material explaining this translation frustrates outsiders.
Mathematics is a purely functional language. In discrete
mathematics you are going learn a lot about graph structure and
graph algorithms. You also learn a lot about functions in an abstract
sense, rather than an arithmetic sense like you would in an algebra
course. For example, you learn ways to use functions to map items
from one data set to items in another data set, and what properties
of those functions. This has applications across all fields in computer
science so of course this will help when developing machine learning
algorithms. Graph theory is a hot new field in machine learning
(social networks, gene ontologies...), and most algorithms in this
area are rooted in discrete mathematics. Combinatory is another
area that pops up, particularly in the design of nonparametric tests
(permutation methods--see my Slide Share site for more on this...).
Discrete differential geometry is another area of algorithm design,
particularly relevant to animation and image processing.

SYNTAX:
GRAPH THEORY:

You might also like