Algoritimo

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (319 palavras )
  • Download(s) : 0
  • Publicado : 9 de abril de 2012
Ler documento completo
Amostra do texto
Algoritmo
Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
[pic]
[pic]
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barrasvermelhas marcam o elemento pivot, no início da animação, estando o elemento para o lado direito é escolhido como o pivô.
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cadauma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita[1][2].
O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receitaculinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Umalgoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema.
Um algoritmo não representa, necessariamente, um programa decomputador[3], 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. Diferentes algoritmospodem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade computacionalaplicada, que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir pode especificar que você vista primeiro as meias e os sapatos antes de vestir a calça enquantooutro algoritmo especifica que você deve primeiro vestir a calça e depois as meias e os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que o segundo apesar de ambos levarem aomesmo resultado.
O conceito de um algoritmo foi formalizado em 1936 pela Máquina de Turing de Alan Turing e pelo cálculo lambda de Alonzo Church, que formaram as primeiras fundações da Ciência da...
tracking img