Quels sont les algorithmes informatiques les plus étonnants ?

  1. Tri par fusion, tri rapide et tri par tas : L'algorithme Merge Sort est de loin l'un des algorithmes les plus importants dont nous disposons aujourd'hui. C'est un algorithme de tri basé sur la comparaison qui utilise l'approche diviser pour résoudre un problème. Quick Sort est une approche différente du problème de tri, il peut utiliser des algorithmes de partition en place et est également un algorithme de division et de conquête. L'algorithme Heap Sort utilise une file d'attente prioritaire qui réduit le temps de recherche dans les données, et ce n'est pas un tri stable.
  2. Transformation de Fourier : Le monde numérique utilise des algorithmes de transformation de Fourier, qui transforment les signaux de leur domaine temporel en leur domaine fréquentiel et vice versa. L'internet, le Wi-Fi, le smartphone, le téléphone, l'ordinateur, le routeur et les satellites, presque tout ce qui contient un ordinateur utilise cet algorithme.
  3. Algorithme de Dijkstra : C'est un algorithme de recherche de graphe utilisé dans différentes applications où le problème peut être modélisé comme un graphe et vous devez trouver le plus court chemin entre deux nœuds.
  4. Algorithme RSA : C'est une solution à un problème simple mais complexe : comment partager des clés publiques entre des plateformes indépendantes et des utilisateurs finaux, afin de permettre la cryptographie. Les transactions électroniques et les paiements en ligne ne seraient pas possibles sans le cryptage et la cybersécurité.
  5. Algorithme de hachage sécurisé : C'est une famille de fonctions de hachage cryptographique développée par le NIST aux USA, et largement utilisée dans le fonctionnement numérique du monde. App store, email, antivirus, navigateur web utilisent ces algorithmes.
  6. Facturation des nombres entiers : C'est un algorithme mathématique utilisé dans le domaine informatique. C'est une série d'étapes utilisées pour obtenir la factorisation première d'un nombre composite en plus petits diviseurs non triviaux.
  7. Analyse des liens : Les moteurs de recherche, les réseaux sociaux et les outils d'analyse marketing utilisent l'analyse des liens. On peut représenter un graphe sous forme de matrice ce qui en fait un problème de valeurs propres. Ces valeurs propres peuvent vous donner une très bonne approche de la structure du graphe et de l'importance relative de chaque nœud. Google dans son Page Rank, Facebook lorsqu'il vous montre votre fil d'actualité, Google+ et la suggestion d'amis Facebook, les suggestions de LinkedIn pour les emplois et les contacts, Netflix pour les films, YouTube pour les vidéos, etc. utilisent l'analyse des liens.
  8. Algorithme de dérivation intégrale proportionnelle : Il utilise un mécanisme de rétroaction en boucle de contrôle pour minimiser l'erreur entre le signal de sortie souhaité et le signal de sortie réel. Il est utilisé un avion, une automobile, un service satellite ou un réseau de téléphonie cellulaire.
  9. Algorithmes de compression de données : Ces algorithmes utilisés dans différentes applications comme zip à mp3 et de JPEG à MPEG-2. Ces algorithmes aident à rendre les systèmes moins chers et plus efficaces.
  10. Génération de nombres aléatoires : Ce sont des algorithmes de générateur de nombres pseudo-aléatoires principalement utilisés dans la connexion interlink, la cryptographie, l'algorithme de hachage sécurisé, les jeux vidéo, l'intelligence artificielle et l'optimisation.

.