Algoritimos

ATPS 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 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
Devemos sempre ponderar se todos os algoritmos propostos para a solução de um dado problema são igualmente desejáveis. Quase sempre existe mais do que uma maneira de resolver um problema, e essa escolha é nossa. Qual será então a melhor das escolhas?
Dados dois ou mais algoritmos para resolver o mesmo problema, é