Tutorials

Motivation of Design and Analysis of Algorithm

Papri Ghosh
16 May 2018
Read Time : 10 Minutes
Motivation of Design and Analysis of Algorithm

Algorithm is a set of mathematical instructions or rules that helps to calculate a solution to a problem. Now the main thing is what a “Problem” is. You may find out any problem in any discipline. This article gives a small example which gives you a clear idea of identifying an algorithm with its proper solution.

Sample Problem: Find out the GCD of two numbers.

Solution-1:

Numbers: 24 and 20.
20 = 2 X 2 X 5
24 = 2 X 2 X 2 X 3
GCD = 2X2 = 4
Step Count = 9

Solution-2:

Numbers: 24 and 20.
24 % 20 = 4
20 % 4 = 0
GCD = 4
Step Count = 2

So, it can be said that the solution 2 is an optimum solution that takes minimum amount of time to produce result. A problem may have more than two solutions, but the motivation of Algorithm is to find out the optimum solution of a problem.

Hope this lecture gives a clear idea of this subject. In the next lecture we will discuss about the complexities.

Authored By Papri Ghosh

She is a co-founder of "Day On My Plate". Furthermore she is an academician in Dept. of Computer Science & Engineering. She likes to voyage all over the world in search of unrevealed experiences. She is passionate in reading novels and writing articles. Hope you all are enjoying her articles.

Basics Time Complexity Analysis To study the PN junction diode characteristics under Forward bias conditions To study the input and output characteristics of a BJT in Common Emitter configuration Tutorial on Study Input Characteristics of Bipolar Transistor in CE mode