Les algorithmes
Les algorithmes sont une suite d’instructions et d’opérations précises. Une recette de cuisine en est un si celle-ci est suivie à la lettre. La série d’instructions que donne un GPS pour arriver à une destination (rouler pendant 5 km, puis tourner à droite, prenez la deuxième à gauche, etc) est également un algorithme.
L’algorithmie étudie les manières de résoudre un problème, d’arriver à un résultat grâce à des instructions ou opérations. En effet, il existe souvent plusieurs manières de faire, parfois plus rapides, parfois plus simples, parfois plus compréhensibles que d’autres. C’est particulièrement important en informatique où, chaque instruction, chaque calcul demande des ressources. Il est donc courant en informatique d’optimiser un algorithme pour qu’il soit le plus rapide, par exemple trier des nombres dans une colonne d’un tableur ou stocker une image, une vidéo pour qu’elle occupe le moins d’espace sur le disque dur.
En fait, les algorithmes sont au cœur du fonctionnement d’un ordinateur, puisque celui-ci a été précisément construit pour exécuter des logiciels, c’est-à-dire une série d’instructions et d’opérations.
Histoire des algorithmes
Le terme « algorithme » vient du nom d’un Perse du 9ͤ siècle Al-Khwârizmî, qui écrivit plusieurs traités mathématiques. Trois siècle plus tard, un moine reprit son nom pour parler du concept actuel, les algorithmes.
C’est dès 1842 qu’Ada Lovelace crée le premier algorithme de programmation de l’histoire.
Algorithme explicite et implicite
Pour mieux comprendre les algorithmes utilisés en IA, nous pouvons faire une distinction entre deux types d’algorithmes. D’une part, les algorithmes explicites, dont la logique des instructions est définie à l’avance, connue par les concepteurs. D’autre part, les algorithmes implicites, qui ne décrivent pas toutes les instructions et opérations à effectuer, mais plutôt la manière dont ces instructions doivent être faites. Pour cela, ils utilisent des statistiques pour établir les futures instructions à exécuter. On les appelle également algorithmes d’apprentissage machine. Les instructions statistiques pouvant être très complexes, il peut être difficile, voire impossible, de comprendre la logique finale de l’algorithme.
Par exemple, les recommandations de vidéos sur YouTube suivent un algorithme implicite. À partir des données personnelles des utilisateurs, des calculs statistiques sont menés pour établir quelles sont les « meilleures » propositions selon des critères spécifiques, comme faire en sorte que le visiteur reste le plus longtemps possible sur la plateforme. La façon d’y arriver n’est pas défini à l’avance, ce sont les statistiques qui vont l’établir et non les concepteurs. Si les recommandations sont souvent des vidéos courtes et à fort contenu émotionnel, ce n’est qu’un résultat statistique, et non une volonté première des techniciens derrière ces algorithmes. Toutefois, rien n’empêche les concepteurs d’ajouter d’autres critères dans un second temps.