Tags: Analysis of Algorithms, Asymptotic Methods, Binomial Coefficients, Cardinal theory, Computer Science, Concrete Mathematics, Discrete Probability, Generating Functions, Integer functions, Recurrences, Sums

This book introduces the mathematics that supports avant-garde computer programming and the assay of algorithms. The primary aim of its acclaimed authors is to accommodate a solid and accordant abject of algebraic abilities – the abilities bare to break circuitous problems, to appraise abominable sums, and to ascertain attenuate patterns in data. It is an basal argument and advertence not alone for computer scientists – the authors themselves await heavily on it! – but for austere users of mathematics in around every discipline.
Concrete Mathematics is a aggregate of CONtinuous and disCRETE mathematics. “More concretely,” the authors explain, “it is the controlled abetment of algebraic formulas, application a accumulating of techniques for analytic problems.” The accountable amount is primarily an amplification of the Algebraic Preliminaries area in Knuth’s archetypal Art of Computer Programming, but the appearance of presentation is added leisurely, and alone capacity are covered added deeply. Several new capacity accept been added, and the best cogent account accept been traced to their actual roots. The book includes added than 500 exercises, disconnected into six categories. Complete answers are provided for all exercises, except analysis problems, authoritative the book decidedly admired for self-study.
Major capacity include:
* Sums
* Recurrences
* Integer functions
* Elementary cardinal theory
* Binomial coefficients
* Generating functions
* Discrete probability
* Asymptotic methods
This added copy includes important new actual about automated summation. In acknowledgment to the boundless use of the aboriginal copy as a advertence book, the bibliography and basis accept additionally been expanded, and added nontrivial improvements can be begin on about every page. Readers will acknowledge the breezy appearance of Concrete Mathematics. Decidedly agreeable are the bordering graffiti contributed by acceptance who accept taken courses based on this material. The authors appetite to back not alone the accent of the techniques presented, but some of the fun in acquirements and application them.