Q. Explain any three methods or techniques of representing polynomials using arrays. Write which method is most efficient or effective for representing the following polynomials.

 

8x¹⁰⁰+10x+6

8x³-7x²+5x+15

 

Ans.

The three methods or techniques of representing polynomials using arrays is given as follows

(1) if maximum value of exponent of a polynomial is m then describe an array of size m+1 and store coefficient in corresponding index position or location as exponent. Ex:

2x² +1 is stored as

(2) The one-dimensional  array  is  used  to  store  exponent  and  coefficient alternatively. Ex: 2x² +1 is stored as

The  size  of  array  needed  is  2*n  where  n  is  the  number  of  elements  in

polynomial.

(3) Use  two dimensional arrays  or  one-dimensional  array  of  structures  one  for  storing exponents and other for co-efficient.

Ex: 2x2 +1 is stored as

The size of arrays is 2*n where n is the number of the elements in polynomial. (i)  The second and third methods or techniques are the efficient methods.

For saving 8x¹⁰⁰+10x+6  , as in method 1 there is a requirement of 101 integer locations.

(ii) 8x³-7x²+5x+15 for this polynomial any one of the representations can be used, but method or technique 1 will be best as there is only coefficients required to be stored. There are no gaps in the exponents; hence the complete array will be filled with the coefficients.

Posted Date: 7/13/2012 2:37:53 AM | Location : United States

Ask an Expert

Related Discussions:- Techniques of representing polynomials using arrays, Assignment Help, Ask Question on Techniques of representing polynomials using arrays, Get Answer, Expert's Help, Techniques of representing polynomials using arrays Discussions

Write discussion on Techniques of representing polynomials using arrays
Your posts are moderated

Write your message here..

Related Questions

Threaded binary tree, i need the full concept of it... please can anyone pr... i need the full concept of it... please can anyone provide

Sorted list using binary search technique, Write an algorithm for searching... Write an algorithm for searching a key from a sorted list using binary search technique 1.   if (low > high) 2.     return (-1) 3.    mid = (low +high)/2; 4    .if ( X

Total impedent of the circuit, an electrical student designed a circuit in... an electrical student designed a circuit in which the impedence in one part of a series circuit is 2+j8 ohms and the impedent is another part of the circuit is 4-j60 ohm mm program

Circular linklist, write an algorithm to insert an element at the beginning... write an algorithm to insert an element at the beginning of a circular linked list?

Structural Induction, Let a be a well-formed formula. Let c be the number o... Let a be a well-formed formula. Let c be the number of binary logical operators in a. (Recall that ?, ?, ?, and ? are the binary logical operators). Let s be the number of proposit

Dynamic memory management, How memory is freed using Boundary tag method in... How memory is freed using Boundary tag method in the context of Dynamic memory management? Boundary Tag Method to free Memory To delete an arbitrary block from the free li

Complexity of an algorithm, compare two functions n and 2n for various valu... compare two functions n and 2n for various values of n. determine when second becomes larger than first

Implement the physat algorithm, The first assignment in this course require... The first assignment in this course required you to acquire data to enable you to implement the PHYSAT algorithm (Alvain et al. 2005, Alvain et al. 2008) in this second assignment

Polynomials, Polynomials like  5x 4    +  2x 3    +  7x 2     +  10x  -  8... Polynomials like  5x 4    +  2x 3    +  7x 2     +  10x  -  8  can  be  represented by using arrays. Arithmetic operations such as addition & multiplication of polynomials are com

Infix expression into the postfix expression, Q. Convert the given infix ex... Q. Convert the given infix expression into the postfix expression (also Show the steps) A ∗ (B + D)/ E - F(G + H / k ) Ans. Steps showing Infix to Post fix