An algorithm is a set of instructions for solving a problem or a class of problems. It is used to solve any problem that has a finite number of possible steps and an objective function to be maximized (or minimized).

What is an algorithm?

An algorithm is a set of instructions for solving a problem or a class of problems. It is used to solve any problem that has a finite number of possible steps and an objective function to be maximized (or minimized).

There are many different types of algorithms, but they all follow the same basic structure:

  1. Inputs:
    The inputs are the values you start with. These can be numbers, character strings or other variables. In some cases, they are not provided by the user, but are generated automatically by the program itself or read from memory or from files on the computer.
  2. Processing:
    In the processing step, you perform all calculations and make decisions based on your input and other information. You could multiply two numbers together, combine two strings into a new string or choose the direction you want to go in a maze, depending on which direction has not yet been taken.
  3. Outputs:
    Finally, if everything has been processed successfully and all possible questions have been answered correctly by the logical flowchart of your algorithm (if any), we can use this output as part of our next input for our next pass through the same problem-solving process later elsewhere in the same codebase (if required).

An algorithm is a set of rules that can be implemented in a computer program to solve a problem or a class of problems.

The algorithm consists of a finite number of well-defined individual steps. It can therefore be implemented and executed in a computer program, but it can also be formulated in human language. When solving a problem, a specific input is converted into a specific output.

The lack of mathematical precision of the term algorithm bothered many mathematicians and logicians in the 19th and 20th centuries, which is why a whole series of approaches were developed in the first half of the 20th century that were intended to lead to a precise definition. Alan Turing's concept of the Turing machine played a central role in this. Other formalizations of the concept of computability include register machines, the lambda calculus (Alonzo Church), recursive functions, Chomsky grammars (see Chomsky hierarchy) and Markov algorithms.

It was shown - with the significant involvement of Alan Turing himself - that all these methods have the same computing power (are equally powerful). They can be emulated by a Turing machine and, conversely, they can emulate a Turing machine.

Formal definition: A calculation rule for solving a problem is only called an algorithm if there is a Turing machine equivalent to this calculation rule that stops for every input that has a solution.

An algorithm is a step-by-step procedure for solving a problem or achieving a goal. It is usually executed by a computer, but can also be used in other contexts.

An algorithm is a finite description of a calculation method. The procedure must be finitely describable, executable and dynamic. The steps of the procedure may only require a finite amount of memory at any given time (dynamic finiteness). The procedure may only require a finite number of steps (scheduling). In addition, the term algorithm is often restricted in practice to the following properties:

The algorithm must deliver the same result under the same conditions (determinacy).

The next rule to be applied in the procedure is clearly defined at all times (determinism).

Algorithms are one of the central topics in computer science and mathematics. They are the subject of some specialized areas of theoretical computer science, complexity theory and computability theory, and sometimes a separate field of algorithms or algorithm theory is devoted to them. In the form of computer programs and electronic circuits, algorithms control computers and other machines.

An algorithm is an abstract description of a computational process that takes discrete values as input and produces discrete values as output. The concept of an algorithm is associated with the idea that each effective method requires a finite number of steps (or moves), with each step being precisely defined.

There are different types of algorithms:

  • Algorithms for calculations: They are used to find numerical solutions to mathematical problems. This includes finding the roots or zeros of functions, solving systems of linear equations, etc.
  • Algorithms for decision making: They are used to find out whether a condition is fulfilled or not for certain input data (e.g. checking whether a certain number is a prime number).
  • Search algorithms: They are used to find elements in a list or field that fulfill a certain property (e.g. search for an element in a list whose value is close to zero).

Algorithms are an essential part of computer programming, but they are also used in other areas. For example, they are used to analyze stock markets and detect fraud in credit card transactions. Algorithms can be found in many different industries and applications.

Find out what makes perfect water. Our water specialists will be happy to advise you without obligation on site or by telephone.

+41 44 888 50 05