definição de Algoritmo

Como um método efetivo , um algoritmo pode ser expresso dentro de uma quantidade finita de espaço e tempo e em uma linguagem formal bem definida para calcular uma função. A partir de um estado inicial e entrada inicial (talvez vazia ), as instruções descrevem um cálculo que, quando executado , passa por um número finito de estados sucessivos bem definidos, produzindo eventualmente "saída" e terminando em um estado final final.

O conceito de algoritmo existe há séculos. Matemáticos gregos usaram algoritmos na peneira de Eratóstenes para encontrar números primos, e o algoritmo euclidiano para encontrar o maior divisor comum de dois números.