Computer Programming Art. Volume 1. Fundamental Algorithms: Third Edition

Author: Su Yunlin
Publisher:
Publish Date: 2002-09-01
Features: The complete set of books contains 3 volumes:
Volume 1 is on basic algorithmic rules. This book starts with basic programming concepts and techniques, then discusses information structures—the representation of information within computers, the structural relationships between data elements, and effective methods for processing them. It is primarily applied in simulation, digital methods, symbolic computation, software, and system design. Many simple and important algorithmic rules and techniques have been added to the previous version, and the initial computational sections have been revised to adapt to current trends. Volume 2 provides a comprehensive introduction to the field of half-numerical algorithms, divided into two chapters: "Random Numbers" and "Arithmetic." This volume summarizes major algorithmic paradigms and their fundamental theories, extensively analyzing the interplay between computer program design and numerical analysis. Notably in the 3rd edition, Knuth has reprocessed random number generation programs and discusses formal power series computations. Volume 3 is on sorting and searching, the first revision of this book, and it is a comprehensive study of first-class techniques in computer sorting and searching. It extends the treatment of data structures in Volume 1, encompassing large databases as well as memory and external storage. The book includes a carefully selected set of computer methods and extensive analysis of their efficiency. The unique feature of this edition is the optimized sorting, as well as new theoretical discussions on general hashing methods and permutation methods.