Algorithme
Suite d'instructions ou de règles définies pour accomplir une tâche ou résoudre un problème.
Un algorithme décrit une méthode pas à pas pour transformer des entrées (données) en sorties (résultat). Il peut être exprimé en langage naturel, en pseudo-code ou en code, tant qu’il est suffisamment précis pour être exécuté par un humain ou une machine. Un bon algorithme vise généralement la justesse, la répétabilité et l’efficacité.
Comment ça fonctionne
On décompose un problème en étapes élémentaires : calculer, comparer, boucler, choisir une branche (conditions). Deux caractéristiques sont souvent évaluées :
- Complexité temporelle : combien d’opérations en fonction de la taille des données (ex. O(n), O(n log n)).
- Complexité mémoire : quantité de mémoire nécessaire.
À quoi ça sert
Les algorithmes sont au cœur du développement : tri, recherche, compression, chiffrement, routage réseau, recommandation, etc. En IA, ils pilotent l’apprentissage et l’inférence, par exemple pour ajuster les paramètres d’un modèle ou sélectionner la meilleure prédiction.
Exemples concrets
- Tri (quicksort, mergesort) pour ordonner une liste.
- Recherche (binaire) dans un tableau trié.
- Descente de gradient pour minimiser une fonction de perte en apprentissage automatique.