Alguém pode me explicar o que um "algoritmo".?

Answer 1

É uma sequencia de passos executada até que se consiga chegar ao seu objetivo, sendo que nenhum passo pode ser pulado, ou então o objetivo não é alcançado. Um exemplo cotidiano não matematico: Você está na estrada e o pneu do carro fura. Qual o algoritmo da troca do pneu?
-Parar o carro
-Desligar o carro
-Abrir a porta do carro
-Sair do carro
-Andar até o porta malas
-Abrir o porta malas
-Pegar o macaco
-Pegar o Step
-Pegar a chave
-Andar até o pneu furado
-Colocar o macaco em baixo do carro
-Elevar o carro
-Desatarrachar as porcas
-Tirar o pneu furado
-Colocar o Step
-Atarrachar as porcas

O pneu está trocado.

Answer 2

É uma sequencia de fatores para executar uma determinada tarefa...

Tipo... uma receita de bolo pode ser um algoritimo.

Answer 3

Um algoritmo é uma sequência não ambígua de instruções que é executada até que determinada condição se verifique. Mais especificamente, em matemática, constitui o conjunto de processos (e símbolos que os representam) para efectuar um cálculo.

O conceito de algoritmo é freqüentemente ilustrado pelo exemplo de uma receita, 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.

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. 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.

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.