Algorithm
probablement la meilleure façon de comprendre un algorithme est de le considérer comme une recette. Il existe de nombreuses façons de faire cuire des biscuits, mais en suivant une recette qu’un boulanger connaît, préchauffez d’abord le four, puis mesurez la farine, ajoutez du beurre, des pépites de chocolat, etc. jusqu’à ce que les cookies souhaités soient terminés.
en utilisant des algorithmes, un programmeur ou un informaticien peut demander à sa machine d’interroger la base de données a pour les chiffres de vente du mois dernier, de les comparer au mois précédent et au même mois de l’année dernière, puis de l’afficher dans un graphique à barres.,
mélangez plusieurs algorithmes et vous avez un programme informatique fonctionnel.
comme on peut s’y attendre, il existe de nombreux types d’algorithmes pour pratiquement tous les types de problèmes mathématiques à résoudre. Il y a:
-
d’algorithmes Numériques.
-
algorithmes Algébriques.
-
d’algorithmes Géométriques.
-
Séquentielle des algorithmes.
-
Opérationnelles des algorithmes.
-
algorithmes Théoriques.,
Il existe également divers algorithmes nommés d’après les principaux mathématiciens qui les ont inventés:
-
algorithme de Shor.
-
algorithme de Girvan-Newman.
-
Plusieurs algorithmes Euclidiens.
Il y a aussi ceux nommés d’après le problème spécifique qu’ils résolvent, tels que:
-
algorithme de recherche bidirectionnelle.
-
algorithme de fusion K-way.
dans le domaine informatique, la plupart des algorithmes ont tendance à résoudre les problèmes de gestion et d’analyse des données.,
meilleurs algorithmes informatiques
(selon Ohio State University)
Trier
organiser les données de manière efficace et utile. Ceux-ci incluent le tri rapide, le tri par fusion, le tri par comptage et autres;
recherche
trouver des données clés dans des ensembles de données triés. La recherche binaire est utilisée pour rechercher dans des structures de données linéaires et des ensembles de données triés. La première recherche de profondeur/largeur (DFS/BFS) est utilisée pour les structures de données graphiques et est utilisée par les moteurs de recherche pour l’exploration web.
hachage
similaire à la recherche mais avec un composant d’indexation et d’ID de clé.,
programmation dynamique
convertit des problèmes plus grands et complexes en séries de problèmes plus petits;
exponentielle par Quadrature (EbS)
également connue sous le nom d’exponentiation binaire, EbS accélère le calcul de grands entiers, polynômes, matrices carrées et autres problèmes complexes;
correspondance et analyse de chaînes
tilisation de termes et restrictions prédéfinis;
test de primalité
détermine les nombres premiers de manière déterministe ou probabiliste; principalement utilisé en cryptographie.,
la mise en réseau repose également fortement sur des algorithmes, qui régissent tout, du routage des paquets et de la gestion du trafic à la sécurité et au cryptage. Traditionnellement, les algorithmes de routage étaient en grande partie statiques en ce sens qu’ils établissaient des points fixes d’activité du réseau.
récemment, cependant, les fournisseurs de réseau se sont tournés vers des algorithmes plus adaptatifs qui peuvent apporter des modifications à la volée en réponse à des considérations de trafic ou de topologie.
Les algorithmes sont au cœur d’à peu près tout dans le monde numérique, du trading d’actions à grande vitesse aux lave-vaisselle automatisés.,
alors que la technologie devient encore plus omniprésente et que nous nous retrouvons à compter sur des voitures intelligentes, des maisons intelligentes, des villes intelligentes et même des corps intelligents, il peut sembler que nous interagissons avec une toute nouvelle forme de conscience sur la planète, celle qui marche, parle et pense.
en réalité, cependant, c’est juste beaucoup de nombres qui passent par beaucoup d’algorithmes.