Introdução ao Algoritmo
Origem
O termo algoritmo serve para indicar regras de operações aritméticas usando algarismos indoarábicos.
No manuscrito Livro-Compêndio sobre Cálculo por Restauração e Balanceamento, mostra exemplos de tais regras (figura abaixo).
O termo algoritmo foi utilizado pela primeira vez no século IX, pelo cientista, astrônomo e matemática Abū ‘Abd Allāh Muhammad ibn Mūsā al-Khwārizmī.
No século XII, foi traduzido ao latim Algorithmi, por Adelardo de Bath. Desde então, esse termo evoluiu e abrange todos os processos definidos para resolver problemas ou realizar tarefas.
E foi em 1936, quando o termo algoritmo foi consolidado graças a contribuição de Alan Turing e Alonzo Church.
Máquinas de Turing e Cálculo Lambda são modelos desenvolvidos por Turing e Church, respectivamente.
Definição
No ponto de vista computacional, algoritmo é como um conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas.
A ideia de um algoritmo estar “perfeitamente definido”, está relacionado com os a presença de 5 propriedades fundamentais definidas por Donald Knuth:
-
Finitude: deve sempre parar após um número finito de etapas
-
Definição: devem ser definidos com precisão, as ações especificadas rigorosamente e sem ambiguidades
-
Entrada: valores fornecidos ao algoritmo antes da sua execução
-
Saída: resultados a partir de uma determinada entrada
-
Eficácia: todas as operações devem atender os requisitos mínimos para serem executadas com precisão e em um período de tempo finito por um homem usando papel e lápis
Conclusão
Os algoritmos são uma sequência lógica de passos com começo, meio e fim.