Algoritmo

1. Noção de algoritmo

Em português, a palavra algoritmo quer dizer “operação ou processo de cálculo”, entre

outras definições possíveis (Dicionário Brasileiro de Língua Portuguesa, Mirador

Internacional, Ed. 1977).

Outra definição de algoritmo pode ser dada como a especificação da sequência ordenada de

passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade.

O algoritmo não é a solução do problema, mas sim o meio de obtê-la. Surgem então

algumas questões:

- Como se obterá a solução?

R: Ela poderá ser obtida por meio de um método previamente conhecido, composto de

operações que, conjuntamente, levam ao fim desejado a partir do estado observado.

- Quem obterá a solução?

R: Para nós, diremos que a solução será obtida por um computador – uma ferramenta capaz de

executar diversas vezes e muito rapidamente algumas tarefas bem definidas.

O nosso objectivo não é fazer com que o computador trabalhe eternamente sobre um

problema, talvez até insolúvel em virtude do algoritmo proposto; queremos que a solução seja

obtida ou então que sejamos avisados pela máquina de que o problema é insolúvel. Assim, um

algoritmo deve ter um número finito de operações executáveis, num determinado período de

tempo, e que consiga detectar a viabilidade de resolver o problema proposto.

Podemos então definir algoritmo da seguinte forma: um algoritmo é uma sequência

ordenada e finita de operações bem definidas e eficazes que, quando executadas por um

computador termina sempre num determinado período de tempo e que produz uma solução ou

que indica que a solução não pode ser obtida.

Pela definição anterior podemos constatar que há uma primeira instrução e uma última

instrução, ou seja, um algoritmo tem um princípio e um fim.

Ao contrário do que se possa pensar, o conceito de algoritmo não foi criado para satisfazer

as necessidades da computação. Pelo contrário, a programação de computadores é apenas um

dos campos de aplicação dos algoritmos. Na verdade, há inúmeros casos que podem

exemplificar o uso (involuntário ou não) de algoritmos para a padronização do exercício de

tarefas rotineiras.