Combinatorial Algorithms for Computers and Calculators, Second Edition

FreeTechBooks.com
Free Online Computer Science and Programming Books, Textbooks, and Lecture Notes

FreeTechBooks.com Homepage » Mathematics

Posted: Sun May 06, 2007 8:07 pm by ndaru

Combinatorial Algorithms for Computers and Calculators, Second Edition

Authors : Albert Nijenhuis and Herbert S. Wilf, Department of Mathematics, University of Pennsylvania
Publisher : Academic Press
Publication Date : 1978

Terms and Conditions:

Herbert S. Wilf wrote:

Reproduction of the downloaded version is permitted for any valid educational purpose of an institution of learning, in which case only the reasonable costs of reproduction may be charged. Reproduction for profit or for any commercial purposes is strictly prohibited. It is not permitted for a web site other than this one to offer the book directly for downloading. Other web sites are cordially invited to link to this page, but must not take the file and offer it themselves.

Excerpts from the Introduction:

This book can be read at several levels. Those whose only need is to use one of the computer programs can turn immediately to those pages and satisfy their wants. Thus, on one level, this is a collection of subroutines, in FORTRAN, for the solution of combinatorial problems.

At the other extreme, pure mathematicians with no need of computer programs will find much that is new and hopefully interesting in these pages. For example, in the special section Deus ex Machina (pp. 78-87), the random selection algorithms of Chapters 10, 12, and 29 are shown to be manifestations of a general phenomenon which sheds light on a number of seemingly unrelated threads of research in combinatorial analysis.

Between these two extremes is a rapidly growing category of (frequently youthful) persons who have access to a fancy calculator (hand-held or table-top). They may not be interested in either the de tailed mathematics or the FORTRAN programs - yet we hope they will find much to stimulate them and help them prepare their own programs.

Our hope, however, is that many readers will want to follow the entire road from general mathematics to particular mathematics to informal algorithm to formal algorithm to computer program and back again, which occurs in virtually every chapter of the book.

Our other hope is that readers will view these methods and programs as a beginning set of building blocks for their own kit of tools and will go on to add to these tools to meet their own needs, so that the contents of this book will be not a collection of pretty artifacts to be looked at but basic elements of the growing and working equipment of scientific investigation and learning.

View/Download Combinatorial Algorithms for Computers and Calculators, Second Edition