Maison d'édition depuis 1857

NEWSLETTER

L'Algorithmique

Ce livre n'est plus disponible à la vente

Claire Mathieu

La recherche en conception et analyse d’algorithmes a beaucoup évolué ces dernières années. De nouveaux modèles de calcul sont apparus ; pour les problèmes les plus difficiles, on apprend à se contenter de solutions approchées. À travers quelques exemples phares, un aperçu de la diversité des techniques pour résoudre des problèmes bien concrets.
Les algorithmes prennent une place grandissante dans la société, que ce soit pour des applications informatiques ou pour des usages en société (réseaux sociaux, moteurs de recherche, affectation post-bac, découpage électoral). Lorsque la théorie prend du retard sur la pratique, les méthodes risquent d'être appliquées avant qu'on ait compris leurs aspects fondamentaux, ce qui induit des risques de manipulation. La perspective algorithmique allie des considérations d'efficacité à une approche systématique  des problèmes passant par différentes phases (modélisation, formalisation, résolution, application) au cours desquelles l'aléatoire joue un rôle important. Quand ils sont bien conçus, les algorithmes peuvent être un outil de transformation de la société et contribuer au bien social.

Claire Mathieu est informaticienne. Elle travaille sur les algorithmes, notamment les algorithmes d'approximation et la modélisation mathématique des réseaux sociaux. Directrice de recherche au CNRS, elle a été nommée sur la chaire annuelle d'Informatique et sciences numériques pour l'année académique 2017-2018.