The art of computer programming

Volumes 1-3 Boxed Set

Donald E. Knuth

896 pages, parution le 15/11/1998 (2^eme édition)

Ajouter à une liste

Indisponible

Résumé

The first volume in the series begins with basic programming concepts and techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research.

The second volume offers a complete introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. The book summarizes the major paradigms and basic theory of such algorithms, thereby providing a comprehensive interface between computer programming and numerical analysis. Particularly noteworthy in this third edition is Knuth's new treatment of random number generators, and his discussion of calculations with formal power series.

The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing.

L'avis du libraire Eyrolles

This multivolume work is widely recognized as the definitive description of classical computer science. The first three volumes have for decades been an invaluable resource in programming theory and practice for students, researchers, and practitioners alike.

L'auteur - Donald E. Knuth

Donald E. Knuth est professeur émérite à l'université de Stanford, membre de l'Académie des sciences des États-Unis, titulaire de la Médaille des sciences et du Prix Turing. Auteur d'une centaine de publications, notamment The Art of Computer Programming en trois volumes dont la section "Préliminaires mathématiques" a inspiré ce livre, il est également le créateur des systèmes TEX et Metafont auxquels il a déjà consacré cinq ouvrages.

Sommaire

Basic Concepts
Information Structures
Random Numbers
Arithmetic
Sorting
Searching

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Addison Wesley
Auteur(s)	Donald E. Knuth
Parution	15/11/1998
Édition	2^eme édition
Nb. de pages	896
Format	17 x 24
Couverture	Relié
Poids	5000g
Intérieur	Noir et Blanc
EAN13	9780201485417
ISBN13	978-0-201-48541-7