Concept in Definition ABC

An algorithm consists of an ordered list of operations that have the purpose of finding the solution to a problem in math, computing and related disciplines.

For the sciences of mathematics and computing, an algorithm is a list that, given an initial state and an input, proposes successive steps to arrive at a final state obtaining a solution. However, the algorithm is not excluding of the hard sciences or math. Also in everyday life these types of operations are used almost without noticing it: for example, in the instructions or manuals of Username They include examples of technical troubleshooting.

The use of algorithms is not exclusively typical of complex operations or those related to the field of investigation scientific When developing a computer program, to cite an example, we are often developing or implementing a method to solve some problem. In short, it is a problem-solution relationship that takes place through computing. A typical algorithm is finite, accurate, has both an input and an output, and is effective in solving a problem.

Its most frequent use occurs in mathematics and computer science and there are famous algorithms for use in history. Among them, the Euclid's algorithm, which has the purpose of calculating the greatest common divisor of two integer numbers positive. Or, for example, the Gauss algorithm to solve linear systems of equations. The one of Floyd-WarshallFor example, it discusses ways to find the minimum path in weighted graphs for computer science. Another well-known algorithmic system is that of Turing, a computational method created by Alan Turing through which he demonstrated that there were problems that a machine-like computer - could not solve. Thus, this machine formalizes the concept of algorithm and to this day it continues to be used frequently.