Art of Computer Programming Volume 4 Fascicle 2 or Apple Training Series

Art of Computer Programming, Volume 4, Fascicle 2: Generating All Tuples and Permutations

Author: Knuth

This fascicle inaugurates the eagerly awaited publication of Knuth's The Art of Computer Programming, Volume 4: Combinatorial Algorithms. Part of what will be a long chapter on combinatorial searching, the fascicle begins his treatment of how to generate all possibilities. Specifically, it discusses the generation of all n-tuples, then extends those ideas to all permutations. Such algorithms provide a natural motivation by means of which many of the key ideas of combinatorial mathematics can be introduced and explored. In this and other fascicles of Volume 4, Knuth illuminates important theories by discussing related games and puzzles. Even serious programming can be fun.

Table of Contents:

Chapter 7: Combinatorial Searching

7.2. Generating All Possibilities 1

7.2.1. Generating Basic Combinatorial Patterns 1

7.2.1.1. Generating all n-tuples 1

7.2.1.2. Generating all permutations 39

Answers to Exercises 76

Index and Glossary 122

Interesting textbook: Under and Alone or Autobiography

Apple Training Series: iWork 08

Author: Richard Harrington

Apple's enhanced iWork productivity suite is poised to allow Mac users to create, present, and publish their work with style. iWork '08 offers three powerful applications—Pages ’08, Keynote ’08, and the brand-new spreadsheet program, Numbers ‘08—for creating everything from newsletters and stationery to polished business presentations to graphics-rich spreadsheets.

This self-paced learning guide, which includes  a companion CD jam-packed with practical media files, takes readers step-by-step through essential, real-life tasks for home and office that cover all aspects of iWork '08. The book is both a self-paced learning tool and the official curriculum of the Apple Training and Certification Program, used by schools and training centers worldwide, and is ideal for users of all levels.