DAA Menu

Design and Analysis of Algorithms Tutorial

The word algorithm comes from the name of a persian, Abu Ja'far Muhammad ibn Musa al-Khwarizmi's, dubbed the father of algebra (al-jabr).

  • He is credited with providing the step-by-step rules for adding, subtracting, multiplying, and dividing ordinary decimal numbers.
  • When written in Latin, the name became Algorismus, from which algorithm is a small step
  • This word has taken on a special significance in computer science, where “algorithm” has come to refer to a method that can be used by a computer for the solution of a problem
  • Between 400 and 300 B.C., the ancient Greek mathematician invented: Euclid's algorithm for calculating the greatest common divisor of two integers.

An algorithm is a series of step-by-step instructions that aim to solve a particular problem. From that definition, it can be seen that they have existed for as long as humans have been striving to solve problems on earth. Thus, things like recipes, mathematics, and physics are all forms of algorithms.



Abu Ja'far Muhammad ibn Musa al-Khwarizmi's

GOAL

The Basic objective of solving problem with multiple constraints such as problem size performance and cost in terms of space and time. The goal is to design fast, efficient and effective solution to a problem domain. Some problems are easy to solve and some are hard. Quite cleverness is required to design solution with fast and better approach. Designing new system need a new technology and background of the new technology is the enhancement of existing algorithm. The study of algorithm is to design efficient algorithm not only limited in reducing cost and time but to enhance scalability, reliability and availability.

The main concern of the DAA tutorial ensures:
i) Correctness of solution
ii) Decomposition of application into small and clear units which can be maintained precisely
iii) Improving the performance of application



List of other Tutorials:


DAA Tutorial Index :


Next Topic :Introduction