skip to content
Concrete mathematics : a foundation for computer science Preview this item
ClosePreview this item

Concrete mathematics : a foundation for computer science

Author: Ronald L Graham; Oren Patashnik; Donald Ervin Knuth
Publisher: Boston : Addison-Wesley, 2004.
Edition/Format:   Print book : English : 2. ed., 16. printView all editions and formats

Introduces the mathematics that supports advanced computer programming and the analysis of algorithms. This book includes more than 500 exercises, divided into six categories. Complete answers are  Read more...


(not yet rated) 0 with reviews - Be the first.

More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Document Type: Book
All Authors / Contributors: Ronald L Graham; Oren Patashnik; Donald Ervin Knuth
ISBN: 0201558025 9780201558029
OCLC Number: 179752750
Description: XIII, 657 Seiten
Contents: (Most chapters contain Exercises.)1. Recurrent Problems. The Tower of Hanoi.Lines in the Plane.The Josephus Problem.Exercises.2. Sums. Notation.Sums and Recurrences.Manipulation of Sums.Multiple Sums.General Methods.Finite and Infinite Calculus.Infinite Sums.Exercises.3. Integer Functions. Floors and Ceilings.Floor/Ceiling Applications.Floor/Ceiling Recurrences.'mod': The Binary Operation.Floor/Ceiling Sums.Exercises.4. Number Theory. Divisibility.Factorial Factors.Relative Primality.'mod': The Congruence Relation.Independent Residues.Additional Applications.Phi and Mu.Exercises.5. Binomial Coefficients. Basic Identities.Basic Practice.Tricks of the Trade.Generating Functions.Hypergeometric Functions.Hypergeometric Transformations.Partial Hypergeometric Sums.Mechanical Summation.Exercises.6. Special Numbers. Stirling Numbers.Eulerian Numbers.Harmonic Numbers.Harmonic Summation.Bernoulli Numbers.Fibonacci Numbers.Continuants.Exercises.7. Generating Functions. Domino Theory and Change.Basic Maneuvers.Solving Recurrences.Special Generating Functions.Convolutions.Exponential Generating Functions.Dirichlet Generating Functions.Exercises.8. Discrete Probability. Definitions.Mean and Variance.Probability Generating Functions.Flipping Coins.Hashing.Exercises.9. Asymptotics. A Hierarchy.O Notation.O Manipulation.Two Asymptotic Tricks.Euler's Summation Formula.Final Summations.Exercises.A. Answers to Exercises. B. Bibliography. C. Credits for Exercises. Index. List of Tables. 0201558025T04062001
Responsibility: Ronald L. Graham ; Donald E. Knuth ; Oren Patashnik.


User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.

Similar Items

Related Subjects:(2)

User lists with this item (1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data

Primary Entity

<> # Concrete mathematics : a foundation for computer science
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "179752750" ;
   library:placeOfPublication <> ; # Boston
   library:placeOfPublication <> ;
   schema:about <> ; # Analysis
   schema:about <> ; # Zahlentheorie
   schema:author <> ; # Donald Ervin Knuth
   schema:author <> ; # Ronald L. Graham
   schema:author <> ; # Oren Patashnik
   schema:bookEdition "2. ed., 16. print." ;
   schema:bookFormat bgn:PrintBook ;
   schema:datePublished "2004" ;
   schema:exampleOfWork <> ;
   schema:inLanguage "en" ;
   schema:name "Concrete mathematics : a foundation for computer science" ;
   schema:productID "179752750" ;
   schema:publication <> ;
   schema:publisher <> ; # Addison-Wesley
   schema:workExample <> ;
   wdrs:describedby <> ;

Related Entities

<> # Boston
    a schema:Place ;
   schema:name "Boston" ;

<> # Addison-Wesley
    a bgn:Agent ;
   schema:name "Addison-Wesley" ;

<> # Ronald L. Graham
    a schema:Person ;
   schema:familyName "Graham" ;
   schema:givenName "Ronald L." ;
   schema:name "Ronald L. Graham" ;

<> # Donald Ervin Knuth
    a schema:Person ;
   schema:familyName "Knuth" ;
   schema:givenName "Donald Ervin" ;
   schema:name "Donald Ervin Knuth" ;

<> # Oren Patashnik
    a schema:Person ;
   schema:familyName "Patashnik" ;
   schema:givenName "Oren" ;
   schema:name "Oren Patashnik" ;

    a schema:ProductModel ;
   schema:isbn "0201558025" ;
   schema:isbn "9780201558029" ;

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.