Algorithme

Un algorithme est une série d'instructions indépendantes qui exécutent une fonction.

En d'autres termes, un algorithme est une manière de décrire une façon de résoudre un problème afin qu'il puisse être résolu de manière répétée, par des humains ou des machines. Les informaticiens comparent l'efficacité des algorithmes à travers le concept de « Complexité algorithmique » ou la notation en « Grand O ».

Par exemple :

  • Une recette de cuisine est un algorithme simple pour les humains.
  • Un algorithme de tri est souvent utilisé en programmation informatique pour expliquer à une machine comment trier des données.

Les algorithmes courants sont des algorithmes de recherche de chemins tels que l'optimisation du Problème du Voyageur de Commerce, les algorithmes de parcours d'arbres, etc.

Il existe également des algorithmes d'apprentissage automatique tels que la Régression Linéaire, la Régression Logistique, l'Arbre de Décision, la Forêt Aléatoire, la Machine à Vecteurs de Support, le Réseau de Neurones Récurent (RNR), le Réseau de Neurones à Mémoire à Court Terme (LSTM), le Réseau de Neurones Convolutif (CNN), le Réseau de Neurones Convolutif Profond, et ainsi de suite.

Voir aussi