Ask a question from expert

Ask now

(PDF) Discrete Mathematics for Computer Science

8 Pages1744 Words383 Views
   

Added on  2021-02-19

(PDF) Discrete Mathematics for Computer Science

   Added on 2021-02-19

BookmarkShareRelated Documents
Discrete Mathematicsfor IT
(PDF) Discrete Mathematics for Computer Science_1
Table of ContentsINTRODUCTION...........................................................................................................................3PROBLEM DEFINITION..............................................................................................................3REAL WORLD APPLICATION...................................................................................................3SOLUTION TO THE PROBLEM................................................................................................5POSSIBLE ALGORITHM.............................................................................................................5CONCLUSION...............................................................................................................................7REFLECTION................................................................................................................................7REFRENCES.................................................................................................................................8
(PDF) Discrete Mathematics for Computer Science_2
INTRODUCTIONDiscrete mathematics refers to the important topic that deals mainly with discrete objects. Itincludes Integers (positive and negative whole numbers), rational numbers (numbers that canbe represented in the form of quotient of two integers), sets and more. But others real numbersthat include irrational numbers are not considered as discrete. Therefore, discrete mathematicsincludes a limited set of integers only. This subject becomes a most important one in real worldproblems, especially within computer science. Using discrete mathematics, a formal languagethat also known as object language can be formed, in the form of mathematical expression todenote logical statements. The present assignment is going to evaluate the concept of discretemathematics and its importance in solving real life problems. As this topic includes a number oftopics like Polynomial Evaluation Algorithm; Algorithm for constructing a Euler circuit; Kruskal’salgorithm; Insertion sort and more. Therefore, problem chosen here is Polynomial EvaluationAlgorithm, which will be solved by using both mathematical formula and computerlanguage – PROBLEM DEFINITIONPolynomial evaluation algorithm also known as Horner’s method, i.e. expressed inthe form of – p(x) = a0 + a1 x + a2 x2 + a3 x3 + a4 x4 + ... + an xn or, p(x) = ∑ ai xi for all values of i=0 to n.Let, a problem is defined in the form of an xn + an-1 xn-1 + an-2 xn-2 + ... + a1 x+ a0, where an,a1, a1 and so on are integers and x is a variable, as Problem: Evaluate the value of 2x3– 6x2+ 2x – 1 REAL WORLD APPLICATIONAs normal language is not suitable for coding languages. Therefore, in ICT (Information andCommunication Technology), algorithm is preferred to write codes to build language, C, JAVA,Python and more. Complex logical problems and difficult questions can easily be solved byusing discrete maths. A computer programmer can use this subject for designing efficientalgorithms, which defines as a set of rules to operate a program. Such rules are created by thelaws of discrete mathematics, that helps in running a computer more faster. For example – For multiplication, algorithm can be written in following way – a,b are positive integers, then binary expression for a & b are (), () respectively;
(PDF) Discrete Mathematics for Computer Science_3

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Understanding Stream Cipher: Initialization Vector, Feedback Coefficients, and LFSR Implementation
|5
|1329
|72

Mathematical Logic M345P65
|9
|2209
|466

Math Project Assignment Solved
|6
|947
|127

Discrete Mathematics Report 2022
|8
|1497
|27

Discrete Mathematics Study Material
|11
|1531
|1

Laws of Boolean Algebra Annulment law
|9
|609
|16