Algoritmo

Origem: Wikip�dia, a enciclop�dia livre.

Saltar para a navega��oSaltar para a pesquisa

Uma anima��o do algoritmo de ordena��o quicksort de uma matriz de valores ao acaso.

As barras vermelhas marcam o elemento piv�. No in�cio da anima��o, estando o
elemento para o lado direito, � escolhido como o piv�.
Algoritmo � uma sequ�ncia finita de instru��es bem definidas e n�o amb�guas, cada
uma das quais devendo ser executadas mec�nica ou eletronicamente em um intervalo de
tempo finito e com uma quantidade de esfor�o finita.[1][2] [1]

O conceito de algoritmo existe h� s�culos e o uso do conceito pode ser atribu�do a

matem�ticos gregos, por exemplo a Peneira de Erast�stenes e o algoritmo de
Euclides.

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) ou necessitar 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�o for apropriado ao
problema. Jean Luc Chabert

Um algoritmo n�o representa, necessariamente, um programa de computador,[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 algoritmos podem 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 computacional aplicada, 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 enquanto outro 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 ao mesmo resultado.
Algorithmics

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 computa��o.

�ndice
1 Etimologia
2 Formalismo
2.1 T�rmino do algoritmo
3 Exemplos
3.1 Torre de Han�i
3.1.1 Solu��o em forma narrativa
3.1.2 Solu��o em forma gr�fica
4 An�lise de algoritmos
5 Classifica��o
5.1 Classifica��o por implementa��o
5.2 Classifica��o por paradigma
5.3 Classifica��o por campo de estudo
5.4 Classifica��o por complexidade
6 Implementa��o
7 Programa de Computador
8 Tradutor e Interpretador
8.1 Tradutores
8.2 Processo de Compila��o
8.2.1 Passos da compila��o
8.3 Processo de Montagem
8.3.1 Por que usar uma Linguagem de Montagem?
8.3.2 Tarefas do montador
8.3.3 Montadores de dois passos
8.4 Liga��o e Carregamento
8.4.1 Liga��o
8.4.2 Carregamento
8.5 Interpretadores
9 Ver tamb�m
10 Refer�ncias
11 Bibliografia
12 Liga��es externas