An Introduction to Computational Combinatorics

Front Cover
CUP Archive, Apr 19, 1979 - Computers - 218 pages
0 Reviews
By the time students have done some programming in one or two languages and have learnt the common ways of representing information in a computer, they will want to embark upon further study of theoretical or applied topics in computer science. Most will encounter problems that require for their solution one or more of the techniques described in this book: for example problems depending upon the formation and solution of different equations; the task of making lists of possible alternatives and of answering questions about them; or the search for discrete optima. Written by the same authors as the highly successful Information Representation and Manipulation in a Computer, this book describes algorithms of mathematical methods and illustrates their application with examples. The mathematical background needed is elementary algebra and calculus. Numerous exercises are provided, with hints to their solutions.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Other Difference Equations
36
Elementary Configurations
54
Ordering and Generation of Elementary Configurations
97
Search Procedures
131
Theorems and Algorithms for Selection
164
Notes on the Solutions to Exercises
195
Index
215
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information