sexta-feira, 8 de agosto de 2008

Algoritmos ou especificações?


Um algoritmo pode ser definido em termos de uma sequência de instruções para realizar um cálculo ou processar dados. Kleene (1952) introduz uma restrição: a execução de um algoritmo termina em algum instante de tempo (problema da terminação ou parada). Esta é uma primeira preocupação para quem deseja elaborar um algoritmo.

Uma segunda preocupação relaciona-se ao cálculo ou processamento de dados para o qual o algoritmo está sendo elaborado. Quais instruções e em que ordem elas devem ocorrer para que o objetivo seja atingido com sucesso? Neste sentido, o estudo de algoritmos relaciona-se com as técnicas de solução de problemas.

Agora, supondo que o desejado algoritmo foi elaborado, o que acontece quando ele passa a ser utilizado como especificação do código em uma linguagem de programação?

Um comentário:

  1. O que acontece é que seu código acaba sendo uma implementação da receita. Acredito que ganha-se se a codificação seja centrada nos ingredientes!! Deu pra entender?

    ResponderExcluir