Cantitate/Preț
Produs

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Autor Jonathan L. Gross
en Limba Engleză Hardback – 16 noi 2007
Combinatorial Methods with Computer Applications provides in-depth coverage of recurrences, generating functions, partitions, and permutations, along with some of the most interesting graph and network topics, design constructions, and finite geometries. Requiring only a foundation in discrete mathematics, it can serve as the textbook in a combinatorial methods course or in a combined graph theory and combinatorics course.

After an introduction to combinatorics, the book explores six systematic approaches within a comprehensive framework: sequences, solving recurrences, evaluating summation expressions, binomial coefficients, partitions and permutations, and integer methods. The author then focuses on graph theory, covering topics such as trees, isomorphism, automorphism, planarity, coloring, and network flows. The final chapters discuss automorphism groups in algebraic counting methods and describe combinatorial designs, including Latin squares, block designs, projective planes, and affine planes. In addition, the appendix supplies background material on relations, functions, algebraic systems, finite fields, and vector spaces.

Paving the way for students to understand and perform combinatorial calculations, this accessible text presents the discrete methods necessary for applications to algorithmic analysis, performance evaluation, and statistics as well as for the solution of combinatorial problems in engineering and the social sciences.
Citește tot Restrânge

Din seria Discrete Mathematics and Its Applications

Preț: 65652 lei

Preț vechi: 94863 lei
-31% Nou

Puncte Express: 985

Preț estimativ în valută:
12563 13267$ 10455£

Carte tipărită la comandă

Livrare economică 13-27 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781584887430
ISBN-10: 1584887435
Pagini: 726
Ilustrații: 287 b/w images
Dimensiuni: 178 x 254 x 39 mm
Greutate: 1.32 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Discrete Mathematics and Its Applications


Public țintă

Undergraduate

Cuprins

Preface. Introduction to Combinatorics. Sequences. Solving Recurrences. Evaluating Sums. Subsets and Binomials. Partitions and Permutations. Integer Operators. Graph Fundamentals. Graph Theory Topics. Graph Enumeration. Designs. Appendix. Bibliography. Solutions and Hints. Indices.

Recenzii

… The book is very carefully written and might be a good starting point for undergraduate students. …
Zentralblatt MATH 1168
I recently got [this] book on combinatorics and applications to computer science, and I like it so much that I am trying to re-shape some of the discrete maths courses I teach so that I could use it. I liked particularly [the] section on asymptotics, which is much more accessible for my undergrads than Graham, Knuth, and Patashnik.
—Josef Lauri, University of Malta

Descriere

This combinatorics text provides in-depth coverage of recurrences, generating functions, partitions, and permutations, along with some of the most interesting graph and network topics, design constructions, and finite geometries. It presents the computer and software algorithms in pseudo-code and incorporates definitions, theorems, proofs, examples, and nearly 300 illustrations as pedagogical elements of the exposition. Numerous problems, solutions, and hints reinforce basic skills and assist with creative problem solving. The author also offers a website with extensive graph theory informational resources as well as a computational engine to help with calculations for some of the exercises.