Discrete mathematics in computer science

Table of Contentss

The importance of distinct mathematics in computing machine scientific discipline

There's a specialist from your university waiting to help you with that essay.
Tell us what you need to have done now!


order now

1Introduction to Discrete Mathematics

2Defining Discrete and Continuous

3Use of Discrete Mathematics

4Reasons to utilize Discrete Mathematicss

5Mathematical Modeling

5.1Example of modeling: main road web

6Aims

7Conclusion

8References

1 Introduction to Discrete Mathematics

Computer has become one of the most of import pieces of engineering in the universe that we live in today, it has helped us worlds to maximize our idea procedure and made us more efficient ; Computer has helped to treat informations quicker and besides hive awaying them.

All this informations have an of import factor in the universe, with the information accumulated we are able to be after and cipher hereafter disbursals or net incomes, in many instances forestalling a waste of clip and money.

Although the computing machine is a large portion of human technologic revolution it surely wouldn’t be possible without the foundation of mathematics. Mathematic has played a really of import function for computing machines to go true.

The computing machine can make any type of computation now yearss, but it wouldn’t be possible without worlds learning the computing machine how to this undertakings. John Von Neumann ( 1903-1957 ) , Norbert Wiener ( 1894-1964 ) and Alan Turing ( 1913-1954 ) were the mathematicians that began with the theory and method that computing machines are based on today. In 1940 the war was forcing the development of the computing machine frontward, they used it for cryptanalysis ( e.g. Code interrupting at Bletchley Park ) , the demand of communicating and informations aggregation inducement applied scientists, physicists and mathematicians to accommodate to new engineerings.

Computers have been known as Logic Machines. Logic is portion of a many functions used in design, programing and others, Logic suggest a system for concluding. For computing machine scientific discipline the logical thinking is merely one usage of logic. Logic was used to make the basic building of computing machine and this signifier is called Proposition Logic or ( Boolean )

When we say Proposition we mean a statement or status which can be either 0= false or 1= true.

2 Defining Discrete and Continuous

DISCRETE: made aˆ‹aˆ‹of distinct parts

CONTINUOUS: without break and without disconnected alteration

Mathematicss uninterrupted: it sets similar to the set of Numberss existent.

– Sets representations are uninterrupted ( the geometrical point of position ) .

– Sets can non be enumerated.

Discrete mathematics: this is separate and staccato objects ( geometrically ) each.

– Sets are by and large finite and can be enumerated.

The computing machines can be classified into parallel and digital point of position of informations processed.

Datas obtained through a procedure of “ numeration ” ( numbering ) are distinct.

– Computers that process this type of informations are called digital.

Datas obtained through a procedure of “ step ” ( mensurating ) are uninterrupted.

– Computers that process this type of informations are called parallel.

Samples:

"C:UsersHuanderDesktopmath1.png"

The influence and development of digital computing machines have greatly increased in recent old ages.

A modern digital computing machine is fundamentally a finite discrete system.

Many of its belongingss can be studied and illustrated through rules of distinct mathematics, where we study rules and techniques to planing computing machine systems ( hardware and package ) .

3 Use of Discrete Mathematics

The Discrete Mathematics applies to multiples subjects of surveies like Information Systems, complexness of algorithms, Databases, Theory of Computation, Computer Science, Programing Language, Data Structure, Complexity of Algorithms, Computing, Systems Operating, etc.

In many facets the usage of Discrete Mathematic seems basic sometimes in a high school degree, the subjects are really good known, but still really complex in deepness.

Computer uses Discrete Mathematics in a much more complex manner with accent on theoretical and formal development of logical thinking.

4 Reasons to utilize Discrete Mathematicss

It

It is implicated with techniques to work out kind of jobs such as how to pull off or recite measures. It talks about computing machine scheduling linguistic communications used in mathematical abstract thought, relationship among its constructs and characteristics.

Through this topic you rise mathematical logical thinking, which is your accomplishments to recognize and develop mathematical statements.

Discrete mathematic provides a set of techniques for patterning jobs in Computer Science, as described below ( Figure 1 ) :

Subject of Discrete Mathematics

Application in Computer Science

Logic and set theory

Adept Systems

Relationss and Functions

Relational databases, distributed algorithms

Combinative Analysis

Analysis Algorithms

Non-directed Graphs

Computer Language and “parsing”

Directed Graphs

Routing algorithms in webs

Boolean Algebra

Digital circuit design

Theory Group

Information Theory

Finite province zombis

Computational theoretical account for job resolution

Probability

Analysis Algorithms

Figure 1. Mathematic theory and its application in Computer Science

5 Mathematical Modeling

Methodology: A set of constructs that brings coherence to the rules and techniques demoing when, how and why they use them in different state of affairss.

The methodological analysis that uses mathematics to work out jobs is known mathematical modeling.

The modeling procedure:

""

5.1 Example of modeling: main road web

Suppose the route web among the six metropoliss A, B, C, D, E, and F.

Problem:Finding a subset of the route web represented by the tabular array below that connects all metropoliss and has a entire length lower limit.

""

6 Purposes

The purpose of this portion of the ‘Discrete Mathematics” class is to present cardinal constructs and techniques in set theory in readying for its many applications in computing machine scientific discipline. This, the Lent Term half of the Discrete

Mathematicss class will include a series of seminars affecting jobs and active pupil engagement. The stuff examinable is that of the talks

  • To give instruments to pupils for application in practical state of affairss, utilizing the mathematical constructs.
  • Learn to happen mathematical theoretical accounts that represent certain existent jobs ( mathematical modeling ) , in peculiar when they relate to practical fortunes.
  • Become familiar with composing formal mathematical and computational linguistic communication.
  • Represent theoretical accounts in algebraic and in graphical signifier.
  • Develop techniques to work out jobs
  • Get down the procedure of self-cultivation, seeking liberty and the rule investigative, by reaching recent research in the country of applied mathematics.
  • Manage to construe spreadsheets and professionals package.
  • Develop as a whole the accomplishment to abstract concluding ( logical-mathematical ) .
  • Gain wide range of a important portion of Computing and Informatics.

It is expected that the pupil is able to:

  • Use the basic constructs of Discrete Mathematics as a tool for research and accurate applications in Computing.
  • By Discrete Mathematics, turn toing applied jobs and cover with natural or propose new engineerings.

Application to Discrete Mathematics

There are many subjects of Discrete Mathematics for using computing machine scientific discipline to be discussed, but we will advert merely a few illustrations.

Theory of sets ( intuitive ) and Logic

Set theory is based on comparatively late by Georg Cantor ( 1845-1918 ) which designated set as “ a aggregation of objects clearly distinct from each other, named elements and which can be designated as a whole. ” This subdivision reminds us of constructs based on the impression of set here presuming intuitively. It is a construct of extraordinary importance because much of the mathematics of our twenty-four hours can be constructed from it.

These notes relate to portion of the plan set theory and mathematical logic. Although designed without major formalisms and few presentations, some constructs are introduced and presented consequences that will be indispensable to turn toing the undermentioned affairs, and aims to lend to a better apprehension on the portion of pupils, math and linguistic communication of some of its constructs.

Set and Relation

A aggregation of objects is considered a set, for illustration

A = { 0, 2, ? }

represents the set formed by the Numberss 0, 2 and ? . When sing a set consider besides the elements that form it, viz. , elements belonging to the set. Usually designates a set by a capital missive, A, B, C, X, Y, etc. And to bespeak an component that belongs to the set A is used the symbol ? and writes a ? A ( read it “ a belongs to A ” ) . So, should compose to the set A = { 0, 2, ? } we consider

0 ? { 0, 2, ? } , 2 ? { 0, 2, ? } , ? ? { 0, 2, ? }

To bespeak the denial of a ? A write to ? A, for illustration, ‘and right for 1/2 ? { 0, 2, ? }

Truth tabular arraies

So the truth tabular arraies for propositions are:

""

Figure 2. Table Truth.

Observation: Note that, in pattern merely use P ? Q on the first row of the tabular array.

Then we introduce the construct of denial ( Figure 3 ) . Note that if we have a proposition P, we consider its denial, you write ~ P, where ~ is the symbol in common linguistic communication intending “ no. ” Naturally to the truth tabular array of negation ~ we will hold

A

~A

Volt

F

F

Volt

Figure 3. Concept of denial.

Algebra Sets

We understand that an algebra consists of a set of defined operations. Thus, an algebra of sets consists of defined operations for all sets.

We can show sets and their operations through geometric figures such as eclipsiss and rectangles, calledVenn Diagrams. Normally, the rectangles are used to stand for the whole set and the eclipsiss to stand for other sets.

For illustration, the figures below represent:

""

Put A = { a, B, degree Celsius }

""

A ? B

""

S ? U

The inclusion relation is transitive, so

A? B?Bacillus? C?A? C

Proof: Suppose A, B and C sets such that any A ? B vitamin E B ? C

See a ? A. So we have

a ? Angstrom

a ? Bby definition of subset ( A ? B )

a ? Cby definition of subset ( B ? C )

So, for any component a ? A, we have a ? C. Thus, by the definition of subset, we have A ? C.

Union Operation

A and B are sets. The brotherhood of the sets A and B, denoted by A ? B, is as follows:

A?B ={ x|ten?A?ten?Bacillus}

In other words, the brotherhood of two sets A and B considers all elements belonging to put A or set B, therefore it consequences in a set whose elements belong to at least one of the two sets.

The brotherhood operation can be viewed through a Venn Diagram as shown below Figure 4.

""

Figure 4. Union set.

Examples:

Harmonizing to the sets D = { 0, 1, 2, 3, 4,5, 6, 7, 8, 9 } and V= { a, vitamin E, I, O, u } , we have

D ? V = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, vitamin E, I, O, u }

Intersection Operation

Sing A and B sets. The intersection of the sets A and B, designated byBacillus?Ais as follows:

A?Bacillus={ x|ten?A?ten?Bacillus}

In other words, the intersection of two sets A and B considers all elements belonging to put A and set B, hence consequence in a set whose elements belong to the sets A and B, at the same time.

The intersection operation can be viewed through a Venn Diagram as shown below Figure 5.

""

Figure 5. Intersection set.

Examples:

The undermentioned sets D = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } , V = { a, vitamin E, I, O, u } and P = { 0, 2, 4, 6, 8… } , we have

D ? P = { 0, 2, 4, 6, 8 }

D ? V = ?

7 Decision

Today ‘s society has managed the computing machine with utmost importance. With it, professional as scientists and computing machine applied scientists, coders, systems analysts, and much more, have occupied a outstanding place. All these professionals are settled subjects such as logic, algorithms, information constructions, distinct mathematics, geometry, statistics, etc.. , And all these subjects are settled on the mathematical find over the old centuries.

A computing machine professional who has expertness in mathematics is able to work out deep jobs, offering organized, originative and efficient solutions. Companies have progressively sought professional with this profile, because the current challenges are larger and necessitate more solid cognition. Geometry is a great ally in the originative procedure of a professional in calculating, since it facilitates the abstraction of the existent universe, leting new designs to be created with easiness and preciseness.

In the current epoch, I can non believe of life without the rudimentss covered, particularly with respect to calculating professionals, be they proficient or oriented to project direction. It is a differential for professionals who want to accomplish success, but it is besides cardinal to survival these yearss, given the sum of information and technological progresss, which are highly fast. It can be said so, that to understand the modern-day universe, it is necessary to attach to it. To make that math, combined with computer science, it became imperative linguistic communication.

In the current epoch, I can non believe of life without the rudimentss covered, particularly with respect to calculating professionals, be they proficient or oriented to project direction. It is a differential for professionals who want to accomplish success ; besides it is cardinal to survival these yearss, given the sum of information and technological progresss, which are highly fast. It can be said so, that to understand the modern-day universe, it is necessary to attach to it. To make that math, combined with computer science, it became imperative linguistic communication.

A professional in computing machine who has expertness in mathematics can work out deep jobs, offering efficient solutions, originative and organized, Companies have progressively sought professional with this profile, because the current challenges are larger and necessitate more solid cognition. Geometry is a great ally in the originative procedure of a professional in calculating, since it facilitates the abstraction of the existent universe, leting new designs to be created with easiness and preciseness.

Nowadays society has managed the computing machine with utmost importance. With it, professional as scientists and computing machine applied scientists, coders, systems analysts, and much more, have occupied a outstanding place. All these professionals are settled subjects such as logic, algorithms, information constructions, distinct mathematics, geometry, statistics, etc, and all these subjects are settled on the mathematical find over the old centuries.

8 Mentions

hypertext transfer protocol: //www.maths.qmul.ac.uk/~fjw/goldsmiths/2010/FJW/Introduction % 20to % 20Mathematical % 20Computing.pdf

hypertext transfer protocol: //www.cs.hmc.edu/~keller/cs60book/ % 209 % 20Proposition % 20Logic.pdf

1 | Page

No Comments

Leave a Reply

Your email address will not be published. Required fields are marked *

Free Essays
Bullying and People Essay

Bullying- everyone knows about it, but a lot of people don’t realize why it’s serious. Bullying can be defined as unwanted, aggressive behavior among school aged children that involve a real or perceived power imbalance. About 30% of teens in the U.S have been involved in bullying. People should care …

Free Essays
Most difficult aspects of learning English Essay

I studied English language at school and in university, but when I started to work in Russian-American it-company I met several difficulties with my English. I understood that my English wasn’t perfect and I need study more to build my career,, because in this company and generally you have to …

Free Essays
Cell Phone Essay

Many kids these days have cell phones. You often see teenagers talking on their phones, or, just as often, texting. It has become a part of everyday life, and a part of our society. It is encouraged socially, especially among teenagers, to have a phone. Cell phones can be very …

x

Hi!
I'm Terry

Would you like to get such a paper? How about receiving a customized one?

Check it out