Computational Discrete Mathematics
With examples of all 450 functions in action plus tutorial text on the mathematics, this book is the definitive guide to Experimenting with Combinatorica, a widely used software package for teaching and research in discrete mathematics. Three interesting classes of exercises are provided--theorem/proof, programming exercises, and experimental explorations--ensuring great flexibility in teaching and learning the material. The Combinatorica user community ranges from students to engineers, researchers in mathematics, computer science, physics, economics, and the humanities. Recipient of the EDUCOM Higher Education Software Award, Combinatorica is included with every copy of the popular computer algebra system Mathematica.
- The definitive guide to the latest version of the Combinatorica software, included with every copy of Mathematica, with new functionality, significantly improved performance, and advanced graphics
- Unique experimental approach to teaching/learning combinatorics and graph theory
- Steven Skiena is the best-selling author of the books The Algorithm Design Manual and Calculated Bets
Reviews & endorsements
"This book is the definitive reference guide to Combinatorica -- an extension of the popular computer software, Mathematica -- with examples of the 450 combinatorics functions. The authors developed the newest version of this software that has dramatic improvements in graphical processing performance, representation, visualization, and many brand new functions...This book is highly recommended. It is a well organized and readable textbook for beginners and intermediate students." Leonardo
Product details
October 2009Paperback
9780521121460
496 pages
229 × 152 × 25 mm
0.72kg
Available
Table of Contents
- 1. Combinatorica: an explorer's guide
- 2. Permutations and combinations
- 3. Algebraic combinatorics
- 4. Partitions, compositions and Young tableaux
- 5. Graph representation
- 6. Generating graphs
- 7. Properties of graphs
- 8. Algorithmic graph theory.