Publication de la quatrième édition d’un manuel d’introduction influent sur les algorithmes

L'algorithme du succès de la publication

Crédit : Dartmouth College

C’est un manuel rare qui s’est vendu à plus d’un million d’exemplaires, a un compte Twitter, a été un indice sur Jeopardy!et a même fait une apparition dans un feuilleton chinois populaire.

Cette distinction appartient au best-seller “Introduction to Algorithms”, co-écrit par Thomas Cormen de Dartmouth, professeur émérite d’informatique. La quatrième édition du livre sortira aujourd’hui.

Les algorithmes sont une recette pour la résolution de problèmes. En calcul, un algorithme est souvent défini comme une procédure qui prend une ou plusieurs entrées et fournit une sortie, une solution à un problème bien défini. Aujourd’hui, les algorithmes sont partout ; ils font fonctionner les appareils de tous les jours et font des recommandations sur tout, des émissions à regarder en boucle aux itinéraires à emprunter pour éviter le trafic.

Le livre de Cormen couvre un large éventail d’algorithmes, des bases sur la façon de calculer le temps pris par différentes méthodes de calcul, aux différentes stratégies pour trier efficacement les données, et des sujets dans le domaine de la théorie des nombres.

“Je considère le célèbre livre d’algorithmes de Tom comme l’Encyclopedia Galactica de la résolution de problèmes en informatique”, déclare Devin Balkcom, président et professeur d’informatique. “Dans toute nouvelle question difficile, un informaticien cherche à identifier un problème central qui peut être formellement énoncé, analysé et peut-être résolu. Le livre de Tom est un trésor de l’informatique : des joyaux d’algorithmes qui résolvent des problèmes courants, ainsi qu’une analyse approfondie et la compréhension des forces et des limites de ces algorithmes.”

Cormen était étudiant diplômé au Massachusetts Institute of Technology lorsqu’il a écrit et publié la première édition avec les co-auteurs et professeurs du MIT Charles Leiserson et Ronald L. Rivest. Le cœur du livre provenait de notes de cours créées par Cormen, qui était assistant d’enseignement pour la classe d’algorithmes de premier cycle de Leiserson. Clifford Stein de l’Université de Columbia a été ajouté comme quatrième auteur dans la deuxième édition.

Populairement connu sous l’abréviation CLRS (faisant référence aux noms de famille des auteurs), le livre est largement considéré comme un texte de référence important depuis plus de 30 ans.

“Mes étudiants actuels en algorithmes sont toujours impressionnés d’apprendre que j’ai appris le sujet moi-même grâce au “C” du CLRS”, déclare Calvin Newport ’04, qui a suivi le cours d’introduction à l’informatique de Cormen à l’automne 2000 et est maintenant professeur agrégé de informatique à l’Université de Georgetown.

“Mon approche de l’enseignement des algorithmes est fortement influencée par le manuel”, ajoute Newport, qui l’attribue à ses étudiants et utilise la même trajectoire générale, et bon nombre des mêmes exemples spécifiques, que le livre déploie.

La nouvelle édition arrive 13 ans après la précédente – le plus long écart entre les éditions à ce jour. Cormen a déclaré qu’en comptant les traductions, plus d’un million d’exemplaires du manuel ont été vendus au fil des ans.

“Avec le temps, nous constatons qu’il y a du matériel que les gens n’enseignent pas dans les éditions précédentes”, explique Cormen. “Ce sont donc de bons candidats à supprimer afin que nous ayons de l’espace pour ajouter du nouveau matériel que nous pensons que les gens voudront enseigner ou apprendre.”

Les auteurs cherchent également à rafraîchir les problèmes et les exercices et à améliorer l’exposé. “Au fil du temps, nous réfléchissons à la façon de mieux écrire et de rendre les concepts plus clairs”, dit-il.

Il y a trois nouveaux chapitres : un sur un concept de la théorie des graphes appelé appariement biparti, un autre sur les algorithmes en ligne, où toutes les données ne sont pas disponibles lorsque le processus de résolution de problèmes commence. Le troisième nouveau chapitre porte sur les algorithmes d’apprentissage automatique, un sous-ensemble de l’intelligence artificielle. Selon Cormen, ce chapitre “est celui dont les gens vont être très excités”.

Les révisions ne se limitent pas au contenu technique. Cormen attribue son passage de quatre ans en tant que premier directeur de l’Institut d’écriture et de rhétorique pour s’être éloigné d’un style plus formel après la deuxième édition. Dans la quatrième édition, l’écriture est un peu plus personnelle, dit-il.

Les auteurs ont également supprimé le langage genré cette fois-ci. Un problème bien connu historiquement appelé “problème du voyageur de commerce” est maintenant le “problème du voyageur de commerce”.

« L’informatique est un domaine suffisamment nouveau pour évoluer beaucoup plus rapidement que, disons, le calcul différentiel », explique Doug McIlroy, professeur adjoint d’informatique. Reflétant cette évolution rapide, les nouvelles éditions du livre de Cormen ne sont “pas le même livre qu’il y a une génération”, dit-il. McIlroy a un penchant particulier pour les diagrammes convaincants du livre. “Même si j’ai été dans le domaine avant qu’il ne devienne officiellement de l’informatique, j’ai appris des choses grâce à ce livre”, dit-il.

De grands co-auteurs qui apportent des forces différentes à la table, et un excellent éditeur de copie – dans ce cas Julie Sussman – sont quelques ingrédients de la sauce secrète qui ont fait le succès du livre, dit Cormen, qui a pris sa retraite le 1er janvier et a enseigné son dernier cours à l’automne 2019.

Cependant, il met en garde contre le fait de se lancer dans un projet de livre pendant un doctorat. “J’ai eu de la chance parce que ce livre s’est avéré être un grand succès”, dit-il.

L’impact du livre sur le domaine de l’informatique – et plus largement sur l’industrie informatique – ne peut être sous-estimé, déclare le prévôt David Kotz ’86, professeur Pat et John Rosenwald en informatique.

“Des générations d’étudiants ont appris les bases de ce livre”, dit-il. “Les gens qui travaillent dans l’industrie (et pas seulement les anciens de Dartmouth) me disent qu’ils gardent ce livre à portée de main sur leurs étagères pendant qu’ils codent la prochaine génération de systèmes informatiques que nous utiliserons et apprécierons tous.”


Questions-réponses : comment améliorer l’apprentissage des systèmes d’IA


Fourni par Dartmouth College

Citation: Publication de la quatrième édition d’un manuel d’introduction influent sur les algorithmes (6 avril 2022) récupéré le 6 avril 2022 sur https://techxplore.com/news/2022-04-fourth-influential-introductory-textbook-algorithms.html

Ce document est soumis au droit d’auteur. En dehors de toute utilisation loyale à des fins d’étude ou de recherche privée, aucune partie ne peut être reproduite sans l’autorisation écrite. Le contenu est fourni seulement pour information.