Définition - Que signifie Algorithme?
Dans son sens le plus pur, un algorithme est un processus mathématique pour résoudre un problème en utilisant un nombre fini d'étapes.
Dans le monde des ordinateurs, un algorithme est un ensemble d'instructions qui définit non seulement ce qui doit être fait, mais comment le faire.
Definir Tech explique l'algorithme
La meilleure façon de comprendre un algorithme est probablement de le considérer comme une recette. Il existe de nombreuses façons de cuire des biscuits, mais en suivant une recette, un boulanger sait d'abord préchauffer le four, puis mesurer la farine, ajouter du beurre, des pépites de chocolat, etc. jusqu'à ce que les biscuits désirés soient complets.
À l'aide d'algorithmes, un programmeur ou un informaticien peut demander à sa machine d'interroger la base de données A pour connaître 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 sous forme de graphique à barres.
Mélangez plusieurs algorithmes et vous obtenez 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:
- Algorithmes numériques.
- Algorithmes algébriques.
- Algorithmes géométriques.
- Algorithmes séquentiels.
- Algorithmes opérationnels.
- Algorithmes théoriques.
Il existe également divers algorithmes nommés d'après les principaux mathématiciens qui les ont inventés:
- L'algorithme de Shor.
- Algorithme de Girvan-Newman.
- Plusieurs algorithmes euclidiens.
Il existe également ceux qui portent le nom du problème spécifique qu'ils résolvent, tels que:
- Algorithme de recherche bidirectionnel.
- 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.
Principaux algorithmes informatiques
(Selon l'Université d'État de l'Ohio)
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;
Rechercher
Recherche de données clés dans des ensembles de données triés. Le plus courant est le tri binaire, mais il existe également des recherches approfondies, étendues et premières utilisées par les applications Web;
Hachage
Similaire à la recherche mais avec un composant d'indexation et d'ID de clé. Le hachage fournit des résultats supérieurs car il attribue une clé à certaines données;
Programmation dynamique
Convertit des problèmes plus grands et complexes en une série de problèmes plus petits;
Exponentiel par quadrillage (EbS)
Également connu sous le nom d'exponentiation binaire, EbS accélère le calcul des grands entiers, polynômes, matrices carrées et autres problèmes complexes;
Correspondance et analyse de chaînes
Conçu pour trouver des modèles dans de grands ensembles de données à l'aide de termes et de restrictions prédéfinis;
Test de primauté
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 chiffrement. 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 de presque tout dans le monde numérique, de la négociation d'actions à grande vitesse aux lave-vaisselle automatisés.
Alors que la technologie devient encore plus omniprésente et que nous comptons sur des voitures intelligentes, des maisons intelligentes, des villes intelligentes et même des corps intelligents, il peut sembler que nous interagissons avec une forme de conscience entièrement nouvelle sur la planète, qui marche, parle et pense. .
En réalité, cependant, ce ne sont que de nombreux nombres qui utilisent de nombreux algorithmes.