O que é algoritmo?

O que é algoritmo?

Segundo Cormen um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saúda. Portanto percebemos que um algoritmo é uma sequência de passos matemáticos que transformam a entrada na saída, Segundo a Wikipédia de forma bem sucinta um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita. O termo algoritmo tem varias origens entretanto ressalto duas, uma é derivado da nome de um matemático persa chamado Abu Ja´far Maomé ibn Mûsâ al-Khowârism (825) que, traduzido literalmente, quer dizer Pai de Ja´far, Maomé, filho de Moisés, de Khowârizm. Khowârizm é hoje a cidade de Khiva, na ex União Soviética, este autor escreveu, entre outras obras, "Algorithmi de numero indorum", sobre os algoritmos usando o sistema de numeração decimal (indiano). Outra versão seria derivado da palavra Al-goreten , que significa raiz, conceito que se pode aplicar aos cálculos. Após algumas leituras na tentativa de sintetizar o assunto, percebo que um algoritmo consiste na entrada de dados que satisfaça a quaisquer restrições impostas no enunciado do problema para se calcular uma solução para este problema. Notei também que algoritmos estão atualmente intimamente ligados à computação, por outro lado, um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar qualquer tarefa que admita uma subdivisão de complexidade hierarquicamente decrescente. Atualmente, é quase inevitável associarmos o termo algoritmo aos processos computacionais, mas tarefas descritas segundo regras simples encadeadas fazem parte do nosso dia-a-dia, como as receitas de bolo, a troca de um pneu, os gestos feitos ao nos vestirmos, entre inúmeros outros.

Referencia