Noção de 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