Addison-Wesley Publishing Co. About fifty students have taken it each year juniors and seniors, but mostly graduate students - and alumni of these classes have begun to spawn similar courses elsewhere. Thus the time seems ripe to present the material to a wider audience including sophomores. It was dark and stormy decade when Concrete Mathematics was born. Long-held values were constantly being questioned during those turbulent years; college campuses were hotbeds of controversy.
|Published (Last):||1 September 2008|
|PDF File Size:||9.55 Mb|
|ePub File Size:||7.9 Mb|
|Price:||Free* [*Free Regsitration Required]|
Shelves: computer-science I read the first couple hundred pages in detail, and the remaining less so. Some of it I already knew, so I felt confident that I could skim it, but most of all, a lot of the content was out of my reach without putting a lot of time into it. Still, it is amazing what the authors manage to convey in such a leisurely way. Their command of the content is incredible. I read the first couple hundred pages in detail, and the remaining less so.
That being said, being a mere mortal, it took me a lot of work to verify some of the skipped details in the proofs.
This is good if you can manage to fill the details yourself, but I had to give up at times. Also, some of the stuff seems less essential to computer science now as it might have been when the book was written.
I have maybe seen generating functions mentioned explicitly once or twice in my studies, but that is it. Nor Catalan numbers, or other sequences mentioned in CM. This is however not that big of a deal, as the method of analysis and the reasoning is what makes this book great. So do not worry if you are never going to use the stuff; if you could understand it, then you are well set to master any concept more frequently used in CS.
Also, there are tons of exercises, most of which I did not do my loss. As with most text books, the exercises are where you can really master the content, and CM gives you A LOT of potential mastering to do.
I found them difficult, however. Even some of the warm-ups. There are solutions in the back.
Concrete Mathematics: A Foundation for Computer Science, 2nd Edition
Concrete Mathematics: A Foundation for Computer Science (2nd Edition)