Algoritmo

Prévia do material em texto

Algoritmo
Um algoritmo é uma sequência finita e não ambígua de instruções computáveis para solucionar um problema;
Que consiste em uma expressão textual das etapas da resolução de algum problema, seja ele computacional ou não. Um exemplo clássico de algoritmo não-computacional é uma receita de bolo. 
Outros exemplos são instruções de montagem de um brinquedo ou equipamento, instruções para ir de um lugar a outro e receitas médicas.
Imagine a fabricação de um bolo como sendo o problema. A receita desse bolo seria o algoritmo. Os ingredientes seriam os dados de entrada. Os recipientes utilizados para fazer o bolo são as variáveis envolvidas no processo. O "modo de fazer" consiste na descrição dos passos a serem utilizados para obter a solução do problema.
Em computação, podemos definir um algoritmo como sendo uma forma genérica de se representar procedimentos computacionais que, quando executados, levam à solução de uma classe de problemas de natureza semelhante.
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.
Exemplos de algoritmos
Podemos definir como um algoritmo uma sequência lógica de instruções que pode ser executada. É importante salientar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo, como por exemplo:
ALGORITMO: TROCAR UMA LÂMPADA
Pegar a lâmpada nova
Pegar a escada
Posicionar a escada embaixo da lâmpada queimada
Subir na escada com a lâmpada nova
Retirar a lâmpada queimada
Colocar a lâmpada nova
Descer da escada
Ligar o interruptor
Guardar a escada
Jogar a lâmpada velha no lixo
Fontes: http://www.univasf.edu.br/~marcelo.linder/arquivos_pc/aulas/aula1.pdf Consultado em 24/02/2018.
https://pt.wikipedia.org/wiki/Algoritmo Consultado em 24/02/2018.
http://www.gazetadopovo.com.br/ra/mega/Pub/GP/p3/2011/06/12/VidaCidadania/Imagens/algoritimo_110611--.jpg Consultado em 24/02/2018.
RESUMO 
Um algoritmo nada mais é do que uma receita que mostra passo a passo aquilo que deve ser feito para resolver um problema simples como por exemplo trocar uma lâmpada. Em termos mais técnicos, um algoritmo é uma sequência lógica, definida de instruções que devem ser seguidas para resolver um problema ou executar uma terminada tarefa sendo a qual manual ou computacional.