120 likes | 187 Views
Algorithm is a step wise process to give accurate output form the received input.
E N D
Contents 1. Definition 2. Major subjects 3. Sheltered topics 4. Classification of Algorithm 5.Symbols used 6.Reasons for study
Definition Algorithm can be defined in several ways It is a set of rules that gives a particular output. A formula that is required for solving a problem. A small procedure that gives a particular result. Sequence of explicit instruction.
Subject that have Algorithm as the main topic Mathematics Physics Computer science
Algorithm used in computer Input given(problem) Processing( stepwise method for solving the given problem)Algorithm Output(solution)
Important topic roofed under Algorithm Graph Algorithm Optimization Algorithm Combinatorial Algorithm Graph Drawing Network Theory Routing for graph Sequence sorting Database algorithm Operating system algorithm Distributed system algorithm Number theoretic algorithm
Classification of Algorithm Divide and conquer Decrease and conquer Transform and conquer Greedy Algorithm Backtracking Algorithm ‘Dynamic programming Brute force Branch and Bound Algorithm Randomized Algorithm
Important symbols used in Algorithm Theta (Ѳ) : It symbolizes the worst case runtime of an algorithm. Big O (O): It symbolizes the Average case runtime of an algorithm. Omega (Ω ): It symbolizes the best case runtime of an algorithm.
Importance of studying Algorithm It have an important role in designing all the technological device. It sets up the challenge to complete the given task. Helps in development of pattern recognition skill. Develop analytical skills to compare two problem and get accurate solution.
Enter p start S = 12 Yes is p even p = p + 1 No Is p prime No p = p + 2 Yes No Yes s = s - 2 Is p < 5 s= s-1 No stop Is S= 0 Output p Yes
To get more information visit: http://www.myassignmenthelp.net/algorithm-assignment-help.php