Diferença de algoritmo e programa
Tive um professor que dizia que “Matemática só é matemática quando não aparecem números, só letras.”
Parafraseio afirmando que: “Algoritmo só é algoritmo até ser implementado.” Depois de implementado é um programa. Algorimos são provados, programas são testados.
Fernando Henrique Bezerra Cardoso
Jackson Macedo said,
September 22, 2011 @ 11:07 am
Gostaria de saber qual a diferênça entre algoritimo e programa?
Grato,
Jackson Macedo
admin said,
September 22, 2011 @ 11:32 am
Jackson, a resposta poética para a sua pergunta é o que o Prof. Fernando Henrique falou. Em termos práticos é melhor você ler definições de dicionários – no caso vamos ao wikipedia:
http://pt.wikipedia.org/wiki/Algoritmo
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.
…
Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
….
Em outras palavras, o algoritmo é uma descrição abstrata para a resolução de um problema e o programa é uma descrição concreta em termos de instruções em uma máquina específica para a resolução de um problema.
O Algoritmo de Shor ( http://en.wikipedia.org/wiki/Shor's_algorithm ) é um exemplo de algoritmo que não funcionam no seu computador, pois para executá-lo é necessário uma máquina que suporte um programa descrito em termos de computação quântica, ou seja, você precisa de um computador quântico para executar o programa deste algoritmo.