Wednesday 9 October 2013

Definition of Advanced algorithm:

                               It is the Step by step procedure design to perform an opration, and which (like a map or flowchart) will lead to the result if followed correctly. Algorithms have a definite beginning and a definite end, and a finite number of steps. An algorithm produces the same output inforation given the same input information, and several short algorithms can be combined to perform complex tasks such as writting a computer program
Example of advanced algorithm in real world application:
      There is lot of examples in this real world application using an advanced algorithm.   
        Here I consider the electronic usage in real world application.
1) Electronic usage:
      By using advanced algorithm method we build electronic chips in present days by implement for various integer and floating-point sizes in computer hardware or in microcode.  In arbitrary precision technique , it's common to use long multiplication with the base set to 2w, where w is the number of bits in a word, for multiplying relatively small numbers.
To multiply two numbers with n digits using this method, one needs about n2 operations. More formally: using a natural size metric of number of digits, the time complexity of multiplying two n-digit numbers using long multiplication is Θ(n2).
 By using this advanced technology of algorithm we can easily solve the problem facing of
*overflow
*time complexity of multiplying n-digit
*memory usage
*Reduce the complexity

                 When implemented in software, long multiplication algorithms have to deal with overflow during additions, which can be expensive. For this reason, a typical approach is to represent the number in a small base b such that, for example, 8b2 is a represent able machine integer (for example Richard Brent used this approach in his Fortran package MP); we can then perform several additions before having to deal with overflow. When the number becomes too large, we add part of it to the result or carry and map the remaining part back to a number less than b; this process is called normalization.

No comments:

Post a Comment