Qu'est-ce qu'un algorithme?

Dérivé du nom du mathématicien Muhammed ibn-Musa Al-Khowarizmi, un algorithme est une solution à un problème qui répond aux critères suivants.

  1. Liste d'instructions, de procédures ou de formules permettant de résoudre un problème.
  2. Peut être prouvé.
  3. Quelque chose qui finit et fonctionne toujours.

Exemples d'utilisation d'algorithmes aujourd'hui

Aujourd'hui, les algorithmes sont utilisés des milliards de fois par jour pour une variété de tâches. Vous trouverez ci-dessous quelques exemples d'utilisation des algorithmes.

  • Les algorithmes aident à contrôler les feux de circulation.
  • Les ordinateurs utilisent des algorithmes pour convertir les données (par exemple, convertir un nombre décimal en fichiers binaires).
  • La recherche Google utilise l'algorithme PageRank pour trier les résultats de recherche.
  • Le chiffrement pour chiffrer et déchiffrer les informations et protéger les données est un algorithme.
  • Le GPS utilise des algorithmes pour trouver le meilleur itinéraire vers une destination.
  • Il existe des dizaines d'algorithmes de tri utilisés pour trier les données.
  • Les smartphones, le Wi-Fi et les communications sans fil utilisent des algorithmes pour communiquer.
  • La détection du spam par courrier électronique utilise des algorithmes pour filtrer les mauvais courriers électroniques.
  • Compression des données pour obtenir des informations plus rapidement (par exemple, vidéo YouTube), utilisez des algorithmes.

Quand était le premier algorithme?

Comme une recette de cuisine peut être considérée comme un algorithme, le premier algorithme peut remonter aussi loin que lors de l'écriture. Cependant, beaucoup trouvent que l'algorithme d'Euclid pour trouver le plus grand diviseur commun est le premier. Cet algorithme a été décrit pour la première fois en 300 avant JC, Ada Lovelace, qui est considéré comme le premier programmeur informatique et le premier à avoir développé un algorithme pour une machine.

Chiffrement, Suppression exponentielle, Organigramme, Hachage, MDC, Méthode Monte Carlo, Termes de programmation, Algorithme Quantum, Algorithme de routage