O que é um 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 resolve um problema.
  2. Pode ser provado.
  3. Algo que sempre termina e funciona.

Exemplos de como os algoritmos são usados ​​hoje

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

  • Algoritmos ajudam a controlar semáforos.
  • Os computadores usam algoritmos para converter dados (por exemplo, convertendo decimal em binário).
  • A pesquisa do Google usa o algoritmo do PageRank para classificar os resultados da pesquisa.
  • Criptografia para criptografar e descriptografar informações e manter os dados seguros é um algoritmo.
  • O GPS usa algoritmos para encontrar a melhor rota para um destino.
  • Existem dezenas de algoritmos de classificação usados ​​para classificar dados.
  • Smartphones, Wi-Fi e comunicação sem fio usam algoritmos para se comunicar.
  • A detecção de spam por e-mail usa algoritmos para filtrar e-mails ruins.
  • A compactação de dados para obter informações mais rapidamente (por exemplo, vídeos do YouTube) usa algoritmos.

Quando foi o primeiro algoritmo?

Como uma receita de culinária poderia ser considerada um algoritmo, o primeiro algoritmo poderia voltar ao ponto de escrever. No entanto, muitos encontram o algoritmo de Euclides para encontrar o maior divisor comum para ser o primeiro. Esse algoritmo foi descrito pela primeira vez em 300 aC Ada Lovelace, que é creditado como o primeiro programador de computador e a primeira pessoa a desenvolver um algoritmo para uma máquina.

Cifra, backoff exponencial, Fluxograma, Hashing, MDC, Método de Monte Carlo, Termos de programação, Algoritmo quântico, Algoritmo de roteamento