or
Sign in to turn on 1-Click ordering.
or
Amazon Prime free trial required. Sign up when you check out. Learn more
More Buying Choices
Have one to sell? Sell yours here
or
Get a £27.90 Amazon.co.uk Gift Card
Concrete Mathematics: Foundation for Computer Science
 
See larger image
 
Tell the Publisher!
I’d like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Concrete Mathematics: Foundation for Computer Science [Hardcover]

Ronald L. Graham , Donald E. Knuth , Oren Patashnik
5.0 out of 5 stars  See all reviews (4 customer reviews)
RRP: £63.99
Price: £60.79 & this item Delivered FREE in the UK with Super Saver Delivery. See details and conditions
You Save: £3.20 (5%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In stock.
Dispatched from and sold by Amazon.co.uk. Gift-wrap available.
Want guaranteed delivery by Wednesday, May 30? Choose Express delivery at checkout. See Details

Formats

Amazon Price New from Used from
Hardcover £60.79  
Trade In this Item for up to £27.90
Trade in Concrete Mathematics: Foundation for Computer Science for an Amazon.co.uk gift card of up to £27.90, which you can then spend on millions of items across the site. Plus, get an extra £5 when you trade in books worth £10 or more until June 30, 2012. Trade-in values may vary (terms apply). Find more products eligible for trade-in.

Frequently Bought Together

Concrete Mathematics: Foundation for Computer Science + Introduction to Algorithms + The Algorithm Design Manual
Price For All Three: £145.09

Show availability and delivery details

Buy the selected items together
  • In stock.
    Dispatched from and sold by Amazon.co.uk.
    This item Delivered FREE in the UK with Super Saver Delivery. See details and conditions

  • Introduction to Algorithms £36.79

    In stock.
    Dispatched from and sold by Amazon.co.uk.
    This item Delivered FREE in the UK with Super Saver Delivery. See details and conditions

  • The Algorithm Design Manual £47.51

    In stock.
    Dispatched from and sold by Amazon.co.uk.
    This item Delivered FREE in the UK with Super Saver Delivery. See details and conditions


Customers Who Bought This Item Also Bought


Product details

  • Hardcover: 672 pages
  • Publisher: Addison Wesley; 2 edition (28 Feb 1994)
  • Language English
  • ISBN-10: 0201558025
  • ISBN-13: 978-0201558029
  • Product Dimensions: 23.8 x 19.9 x 3.7 cm
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (4 customer reviews)
  • Amazon Bestsellers Rank: 121,355 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

Donald E. Knuth
Discover books, learn about writers, and more.

Visit Amazon's Donald E. Knuth Page

Product Description

Product Description

This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline. Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories.Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study. Major topics include: *Sums *Recurrences *Integer functions *Elementary number theory *Binomial coefficients *Generating functions *Discrete probability *Asymptotic methods This second edition includes important new material about mechanical summation. In response to the widespread use of the first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of Concrete Mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. The authors want to convey not only the importance of the techniques presented, but some of the fun in learning and using them. 0201558025B04062001

From the Back Cover

This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline.

Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study.

Major topics include:

  • Sums
  • Recurrences
  • Integer functions
  • Elementary number theory
  • Binomial coefficients
  • Generating functions
  • Discrete probability
  • Asymptotic methods

This second edition includes important new material about mechanical summation. In response to the widespread use of the first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of Concrete Mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. The authors want to convey not only the importance of the techniques presented, but some of the fun in learning and using them.



0201558025B04062001

Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

What Other Items Do Customers Buy After Viewing This Item?


Customer Reviews

4 star
0
3 star
0
2 star
0
1 star
0
Most Helpful Customer Reviews
16 of 16 people found the following review helpful
Format:Hardcover
So you've done an undergraduate degree course in maths. So you want to take it further. But all the books you can find either go at light speed or are written like koans.

Not this one - goes for some really heavy and contemporary maths and does it completely accessibly. I never thought I'd be studying hypergeometric functions this side of 90 - but here they are in all their glory.

Yes it's tough, goodness it's tough, but nowhere near as tough as I'd expected it to be for the concepts being covered.

Oh, and it covers the Stern-Brocot tree which I thought I'd invented, took it to my Number Theory tutor and she'd (a) never heard of it and (b) didn't believe it. They take a handful of pages over it, and that's it, done and dusted.

*This* is the way to write a maths book.
Comment | 
Was this review helpful to you?
13 of 13 people found the following review helpful
Well worth the effort 20 Oct 2004
Format:Hardcover
Unless you're very used to this type of mathematics, this book will, as other reviewers comment, prove hard work. However, even someone with little formal maths background like myself can get a lot out of it. It's beautifully written and well-presented, and on the whole the pacing is OK, although sometimes it goes much too fast for casual reading.

Once I've made my way through it, I suspect it will make a very useful reference book too; it's full of useful techniques for solving real-world problems, at least if you work in a field that sometimes requires you to solve recurrences and work with tricky integer functions.

Although often corny, the marginalia do give you something of the feeling of being on a course, rather than just reading a textbook. As well as daft jokes, there are hints as to the relative importance of some sections (including "skip this bit on first reading" as well as "this is the critical part" -- both kinds very helpful).

Comment | 
Was this review helpful to you?
16 of 17 people found the following review helpful
Excellent 8 Dec 2001
By A Customer
Format:Hardcover
This book is not light reading, but it's worth it. It has most value as a reference tool, and covers well some areas of maths which are important to CS. Moreover, the information is presented in a light-hearted way, with lots of inline jokes (mainly very corny) and margin notes from students who took the lecture course behind the book. The examples tend to help, and there are plenty of exercises with worked solutions. Also lots of references to the primary literature.
Comment | 
Was this review helpful to you?

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 

Search Customer Discussions
Search all Amazon discussions
   


Listmania!


Look for similar items by category


Look for similar items by subject


Feedback


Amazon.co.uk Privacy Statement Amazon.co.uk Delivery Information Amazon.co.uk Returns & Exchanges