 |
The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation View Larger Image | Donald E. Knuth
Addison-Wesley, Paperback, Published February 2006, 128 pages, ISBN 0321335708 | List Price: $19.99
Our Price: $13.95
You Save: $6.04 (30% Off)
| | | Availability: Out-Of-Stock |
Be the First to Write a Review and tell the world about this title!People who purchase this book frequently purchase: - The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions; Donald E. Knuth, $13.95, 30% Off!
- The Art of Computer Programming, Volume 4, Fascicle 2: Generating All Tuples and Permutations; Donald E. Knuth, $13.95, 30% Off!
- The Art of Computer Programming, Volume 1, Fascicle 1: MMIX -- A RISC Computer for the New Millennium; Donald E. Knuth, $13.95, 30% Off!
- The Art of Computer Programming, Volumes 1-3 Boxed Set, 2nd Edition; Donald E. Knuth, $132.95, 30% Off!
Books on similar topics, in best-seller order:Books from the same publisher, in best-seller order:
This multivolume work on the analysis of algorithms has long been recognized
as the definitive description of classical computer science.The three complete
volumes published to date already comprise a unique and invaluable resource
in programming theory and practice. Countless readers have spoken about the
profound personal influence of Knuth's writings. Scientists have marveled at
the beauty and elegance of his analysis, while practicing programmers have successfully
applied his "cookbook" solutions to their day-to-day problems. All
have admired Knuth for the breadth, clarity, accuracy, and good humor found
in his books.
To begin the fourth and later volumes of the set, and to update parts of the
existing three, Knuth has created a series of small books called fascicles,
which will be published at regular intervals. Each fascicle will encompass a
section or more of wholly new or revised material. Ultimately, the content of
these fascicles will be rolled up into the comprehensive, final versions of
each volume, and the enormous undertaking that began in 1962 will be complete.
Volume 4, Fascicle 4
This latest fascicle covers the generation of all trees, a basic topic that
has surprisingly rich ties to the first three volumes of The Art of Computer
Programming. In thoroughly discussing this well-known subject, while providing
124 new exercises, Knuth continues to build a firm foundation for programming.
To that same end, this fascicle also covers the history of combinatorial generation.
Spanning many centuries, across many parts of the world, Knuth tells a fascinating
story of interest and relevance to every artful programmer, much of it never
before told. The story even includes a touch of suspense: two problems that
no one has yet been able to solve.
About the Author
Donald E. Knuth was born on January 10, 1938 in Milwaukee, Wisconsin. He studied
mathematics as an undergraduate at Case Institute of Technology, where he also
wrote software at the Computing Center. The Case faculty took the unprecedented
step of awarding him a Master's degree together with the B.S. he received in
1960. After graduate studies at California Institute of Technology, he received
a Ph.D. in Mathematics in 1963 and then remained on the mathematics faculty.
Throughout this period he continued to be involved with software development,
serving as consultant to Burroughs Corporation from 1960-1968 and as editor
of Programming Languages for ACM publications from 1964-1967.
He joined Stanford University as Professor of Computer Science in 1968, and
was appointed to Stanford's first endowed chair in computer science nine years
later. As a university professor he introduced a variety of new courses into
the curriculum, notably Data Structures and Concrete Mathematics. In 1993 he
became Professor Emeritus of The Art of Computer Programming. He has supervised
the dissertations of 28 students.
Knuth began in 1962 to prepare textbooks about programming techniques, and
this work evolved into a projected seven-volume series entitled The Art of
Computer Programming. Volumes 1-3 first appeared in 1968, 1969, and 1973.
Having revised these three in 1997, he is now working full time on the remaining
volumes. Approximately one million copies have already been printed, including
translations into six languages. He took ten years off from this project to
work on digital typography, developing the TeX system for document preparation
and the METAFONT system for alphabet design. Noteworthy by-products of those
activities were the WEB and CWEB languages for structured documentation, and
the accompanying methodology of Literate Programming. TeX is now used to produce
most of the world's scientific literature in physics and mathematics.
His research papers have been instrumental in establishing several subareas
of computer science and software engineering: LR(k) parsing; attribute grammars;
the Knuth-Bendix algorithm for axiomatic reasoning; empirical studies of user
programs and profiles; analysis of algorithms. In general, his works have been
directed towards the search for a proper balance between theory and practice.
Professor Knuth received the ACM Turing Award in 1974 and became a Fellow
of the British Computer Society in 1980, an Honorary Member of the IEEE in 1982.
He is a member of the American Academy of Arts and Sciences, the National Academy
of Sciences, the National Academy of Engineering, and a foreign associate of
l'Academie des Sciences (Paris) and Det Norske Videnskaps-Akademi (Oslo). He
holds five patents and has published approximately 160 papers in addition to
his 19 books. He received the Medal of Science from President Carter in 1979,
the American Mathematical Society's Steele Prize for expository writing in 1986,
the New York Academy of Sciences Award in 1987, the J.D. Warnier Prize for software
methodology in 1989, the Adelsköld Medal from the Swedish Academy of
Sciences in 1994, the Harvey Prize from the Technion in 1995, and the Kyoto
Prize for advanced technology in 1996. He was a charter recipient of the IEEE
Computer Pioneer Award in 1982, after having received the IEEE Computer Society's
W. Wallace McDowell Award in 1980; he received the IEEE's John von Neumann Medal
in 1995. He holds honorary doctorates from Oxford University, the University
of Paris, St. Petersburg University, and more than a dozen colleges and universities
in America.
Professor Knuth lives on the Stanford campus with his wife, Jill. They have
two children, John and Jennifer. Music is his main avocation.
|
|
