Algoritmo vs programa

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (655 palavras )
  • Download(s) : 0
  • Publicado : 30 de setembro de 2012
Ler documento completo
Amostra do texto
Algoritmo
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma da qual pode ser executada mecanicamente num período de tempo finito e com uma quantidade deesforço finita.
O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ounecessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se nãofor apropriado ao problema.
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 umcomputador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ouesforço do que outros. Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir podeespecificar que você vista primeiro as meias e os sapatos antes de vestir a calça enquanto outro algoritmo específica que você deve primeiro vestir a calça e depois as meias e os sapatos. Fica claro que oprimeiro algoritmo é mais difícil de executar que o segundo apesar de ambos levarem ao mesmo resultado.
O conceito de um algoritmo foi formalizado em 1936 pela Máquina de Turing de Alan Turing e pelocálculo lambda de Alonzo Church, que formaram as primeiras fundações da Ciência da computação.

Programa
Um programa de computador ou programa informático é uma coleção de instruções que descrevemuma tarefa a ser realizada por um computador. O termo pode ser uma referência ao código fonte, escrito em alguma linguagem de programação, ou ao arquivo que contém a forma executável deste código...
tracking img