Algoritmo

Derivado do nome do matemático Muhammed ibn-Musa Al-Khowarizmi, um algoritmo é uma solução para um problema que atende aos seguintes critérios.

1. Uma lista de instruções, procedimentos ou fórmulas que resolvem um problema.
2. Pode ser comprovado.
3. Algo que sempre acaba e dá certo.

Exemplo de um algoritmo

O algoritmo a seguir conta o número de letras em uma palavra. Primeiro demonstramos o algoritmo usando pseudocódigo, que explica o algoritmo em uma sintaxe semelhante ao inglês. O mesmo algoritmo é mostrado em uma linguagem de programação.

Algoritmo em pseudocódigo

Let N = 0
for each letter in the word
 set N = N + 1

No exemplo acima, está acontecendo o seguinte.

1. O número que estamos contando é declarado como começando com 0. Neste exemplo, usamos a letra “N” como nossa variável, mas pode ser qualquer coisa.
2. Comece um loop olhando para cada letra da palavra.
3. Para cada uma das letras encontradas, aumente a contagem de “N” em um.

Algoritmo em linguagem de programação

my $word = "hope";
my $n = 0;
my @words = split(//, $word);
foreach (@words) {
 $n++;
}
print "Letters: $n";

No exemplo acima, que é codificado em Perl, está acontecendo o seguinte:

1. A palavra “esperança” é atribuída à variável $word.
2. Nosso contador é atribuído como a variável $n com um valor inicial de 0.
3. A palavra “esperança” é dividida por letra e cada letra é armazenada no array @words.
4. O loop foreach começa percorrendo cada elemento da matriz.
5. Para cada elemento, o contador $n é aumentado em um.
6. Fim do loop foreach que continua em loop enquanto é verdadeiro.
7. Imprima o texto “Cartas: 4” na tela porque há quatro letras em “esperança”.

Como os algoritmos são usados

Hoje, os algoritmos são usados ​​bilhões de vezes todos os dias para uma variedade de tarefas. Abaixo estão algumas das diferentes maneiras como os algoritmos são usados.

• Existem muitos algoritmos de classificação que classificam os dados.
• Os algoritmos ajudam a controlar os semáforos.
• Os computadores usam algoritmos para converter dados (por exemplo, conversão de decimal em binário).

• A pesquisa do Google usa o algoritmo PageRank para classificar os resultados da pesquisa.

• A criptografia para criptografar e descriptografar informações e manter os dados seguros é um algoritmo.

• O GPS usa algoritmos de busca gráfica para encontrar a melhor rota para um destino.

• Smartphones, Wi-Fi e comunicação sem fio usam algoritmos para se comunicar.

• A detecção de spam de e-mail usa algoritmos para filtrar e-mails ruins.

• A compressão de dados para obter informações mais rapidamente (por exemplo, vídeo do YouTube) usa algoritmos.

Quando foi o primeiro algoritmo?

Como uma receita culinária pode ser considerada um algoritmo, o primeiro algoritmo pode remontar à linguagem escrita. No entanto, muitos consideram o algoritmo de Euclides para encontrar o maior divisor comum o primeiro algoritmo. Este algoritmo foi descrito pela primeira vez em 300 AC

Ada Lovelace é considerada a primeira programadora de computador e a primeira pessoa a desenvolver um algoritmo para uma máquina.