Algorithmes

La technologie numérique repose sur des algorithmes, des ensembles d'instructions qui décrivent comment faire quelque chose efficacement. Les domaines d'application vont des moteurs de recherche à la planification de tournois, au séquençage d'ADN et à l'apprentissage automatique. Soutenant que toute personne éduquée aujourd'hui doit avoir une certaine compréhension des algorithmes et de ce qu'ils font, Panos Louridas propose dans ce volume de la série Essential Knowledge du MIT Press une introduction aux algorithmes accessible au lecteur non spécialiste. Louridas explique non seulement ce que sont les algorithmes, mais aussi comment ils fonctionnent, offrant un large éventail d'exemples et réduisant les mathématiques au minimum.

Après avoir discuté de ce que fait un algorithme et de la manière dont son efficacité peut être mesurée, Louridas aborde trois des domaines d'application les plus fondamentaux : les graphes, qui décrivent les réseaux, des problèmes du XVIIIe siècle aux réseaux sociaux d'aujourd'hui ; la recherche, et comment trouver le moyen le plus rapide de rechercher ; et le tri, et l'importance de choisir le meilleur algorithme pour des tâches particulières. Il présente ensuite des applications à plus grande échelle : PageRank, l'algorithme fondateur de Google ; et les réseaux neuronaux et l'apprentissage profond. Enfin, Louridas décrit comment tous les algorithmes ne sont rien de plus que de simples mouvements avec un stylo et du papier, et comment d'une base aussi humble naissent toutes leurs réalisations spectaculaires.