Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
The Art of Computer Programming
Résumé
The Art of Computer Programming (TAOCP) est une série de livres en plusieurs volumes sur la programmation informatique, écrits par Donald Knuth :
Volume 1, Fundamental Algorithms (troisième édition 1997) ;
Volume 2, Seminumerical Algorithms (troisième édition 1997) ;
Volume 3, Sorting and Searching (seconde édition, 1998) ;
Volume 4A, Combinatorial Algorithms, Part 1 (2011) ;
Volume 4B, Combinatorial Algorithms, Part 2 (2022).
En 2022, sur les sept volumes initialement prévus, seuls l’entièreté des trois premiers volumes et les deux premiers tomes du quatrième volume ont été publiés. Le ou les autres tomes prévus pour le quatrième volume, Combinatorial Algorithms, sont en cours de rédaction, certaines parties étant disponibles en ligne pour relecture.
Donald Knuth étant considéré comme un expert dans l'écriture de compilateurs, il commença à écrire un livre sur la conception de compilateurs en 1962. Il réalisa rapidement qu'il devrait considérablement augmenter le domaine traité par son livre. En 1965, Knuth finit d'écrire le premier jet de ce qui devait être un volume unique composé de douze chapitres. Il s'agissait d'un manuscrit de . Il supposait qu'une page dactylographiée correspondrait à cinq pages manuscrites. L'éditeur calcula un rapport d'une page manuscrite et demi pour chaque page dactylographiée. Le livre ferait donc . Le plan du livre fut donc modifié pour comprendre sept volumes d'un ou deux chapitres chacun. Le a ensuite été divisé en 4A, 4B, 4C et peut-être même 4D.
En 1976, Knuth prépara la seconde édition du , nécessitant d'être à nouveau mis en page. Mais le style de mise en page n'était plus disponible et le travail devait être refait. En 1977, Knuth décida de passer quelques mois pour travailler sur un nouvel outil. Huit ans plus tard, il avait achevé TeX, qui est depuis lors utilisé pour tous les volumes.
La célèbre offre d'« un dollar hexadécimal » en récompense de la correction de toute erreur découverte dans les volumes de TAOCP (présente dès la première édition du premier volume) contribua à créer un ouvrage de très grande qualité et continuellement mis à jour.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.