Characteristics of algorithm ppt

Characteristics of an Algorithm

Finiteness: An algorithm should have finite number of steps and it should end after a finite time. Input: An algorithm may have many inputs or no inputs at all. Output: It should result at least one output. Definiteness: Each step must be clear, well-defined and precise.

Input: a good algorithm must be able to accept a set of defined input. Output: a good algorithm should be able to produce results as output, preferably solutions. Finiteness: the algorithm should have a stop after a certain number of instructions. Generality: the algorithm must apply to a set of defined inputs.

An algorithm must possess the following properties: finiteness: The algorithm must always terminate after a finite number of steps. definiteness: Each step must be precisely defined; the actions to be carried out must be rigorously and unambiguously specified for each case.

Output: The algorithm must specify the output and how it is related to the input. Definiteness: The steps in the algorithm must be clearly defined and detailed. Effectiveness: The steps in the algorithm must be doable and effective. Finiteness: The algorithm must come to an end after a specific number of steps.

One of the main principles of algorithmic design is to, if possible, build your algorithm in such a way that the input itself does some of the work for you. For instance, if you know that your input is always going to be numbers, you do not need to have exceptions/checks for strings, or coerce your values into numbers.

A Real Life Algorithm

One of the most obvious examples of an algorithm is a recipe. It’s a finite list of instructions used to perform a task. For example, if you were to follow the algorithm to create brownies from a box mix, you would follow the three to five step process written on the back of the box.

An algorithm is a set of self contained sequence of instructions or actions that contains finite space or sequence and that will give us a result to a specific problem in a finite amount of time. It is a logical and mathematical approach to solve or break a problem using any possible method.

An algorithm (pronounced AL-go-rith-um) is a procedure or formula for solving a problem, based on conducting a sequence of specified actions. In mathematics and computer science, an algorithm usually means a small procedure that solves a recurrent problem.

Wikipedia states that an algorithm “is a step-by-step procedure for calculations. Algorithms are used for calculation, data processing, and automated reasoning.” Whether you are aware of it or not, algorithms are becoming a ubiquitous part of our lives.

Advantages of Algorithms:

It is a step-wise representation of a solution to a given problem, which makes it easy to understand. An algorithm uses a definite procedure. It is not dependent on any programming language, so it is easy to understand for anyone even without programming knowledge.

1. Thinking process used when creating algorithms, standing for using clear, well-defined and efficient steps in a problem-solving process. Learn more in: Teaching Computational Thinking Unplugged: A Review of Tools and Methodologies. A method for solving problems based on the clear definition of the steps needed.

The name “divide and conquer” is sometimes applied to algorithms that reduce each problem to only one sub-problem, such as the binary search algorithm for finding a record in a sorted list (or its analog in numerical computing, the bisection algorithm for root finding).

Algorithms in math

According to ThoughtCo and author Deb Russell, an algorithm in math is a procedure, a description of a set of steps that can be used to solve a mathematical computation. Algorithms are used in many STEM fields but perhaps the most common example is a step-by-step procedure used in long divisions.