Algoritmo

Um algoritmo (pronuncia-se AL-go-rith-um) é um procedimento ou fórmula para resolver um problema, baseado em conduzindo uma sequência de acções especificadas. Um programa de computador pode ser visto como um algoritmo elaborado. Em matemática e informática, um algoritmo geralmente significa um pequeno procedimento que resolve um problema recorrente.

Algoritmos são amplamente utilizados em todas as áreas da TI (tecnologia da informação). Um algoritmo de motor de busca, por exemplo, toma cadeias de busca de palavras-chave e operadores como entrada, pesquisa a sua base de dados associada para web páginas, e retorna resultados.

Um algoritmo de encriptação transforma os dados de acordo com acções especificadas para os proteger. Um algoritmo de chave secreta como o DES (Data Encryption Standard) do Departamento de Defesa dos EUA, por exemplo, usa o mesmo key para criptografar e decodificar dados. Desde que o algoritmo seja suficientemente sofisticado, ninguém a quem falte a chave pode decifrar os dados.

A palavra algoritmo deriva do nome do matemático, Mohammed ibn-Musa al-Khwarizmi, que fez parte da corte real em Bagdá e que viveu entre 780 e 850. O trabalho de Al-Khwarizmi é a fonte provável para a palavra algebra também.