skip to content
Concrete mathematics Preview this item
ClosePreview this item
Checking...

Concrete mathematics

Author: Ronald Lewis Graham; Oren Patashnik; Donald Ervin Knuth
Publisher: Boston : Addison-Wesley, 2000.
Edition/Format:   Print book : English : 2. ed., [Nachdr.]View all editions and formats
Summary:

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...

Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: Ronald Lewis Graham; Oren Patashnik; Donald Ervin Knuth
ISBN: 0201558025 9780201558029
OCLC Number: 264737171
Description: XIII, 657 Seiten : Diagramme
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.

Reviews

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

Tags

All user tags (2)

View most popular tags as: tag list | tag cloud

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

<http://www.worldcat.org/oclc/264737171> # Concrete mathematics
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "264737171" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    schema:about <http://dewey.info/class/510/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/zahlentheorie> ; # Zahlentheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/analysis> ; # Analysis
    schema:author <http://viaf.org/viaf/108818002> ; # Ronald Lewis Graham
    schema:author <http://viaf.org/viaf/84495586> ; # Oren Patashnik
    schema:author <http://viaf.org/viaf/7466303> ; # Donald Ervin Knuth
    schema:bookEdition "2. ed., [Nachdr.]." ;
    schema:bookFormat bgn:PrintBook ;
    schema:datePublished "2000" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/16246422> ;
    schema:inLanguage "en" ;
    schema:name "Concrete mathematics" ;
    schema:productID "264737171" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/264737171#PublicationEvent/boston_addison_wesley_2000> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/16246422#Agent/addison_wesley> ; # Addison-Wesley
    schema:workExample <http://worldcat.org/isbn/9780201558029> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/264737171> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/16246422#Agent/addison_wesley> # Addison-Wesley
    a bgn:Agent ;
    schema:name "Addison-Wesley" ;
    .

<http://viaf.org/viaf/108818002> # Ronald Lewis Graham
    a schema:Person ;
    schema:familyName "Graham" ;
    schema:givenName "Ronald Lewis" ;
    schema:name "Ronald Lewis Graham" ;
    .

<http://viaf.org/viaf/7466303> # Donald Ervin Knuth
    a schema:Person ;
    schema:familyName "Knuth" ;
    schema:givenName "Donald Ervin" ;
    schema:name "Donald Ervin Knuth" ;
    .

<http://viaf.org/viaf/84495586> # Oren Patashnik
    a schema:Person ;
    schema:familyName "Patashnik" ;
    schema:givenName "Oren" ;
    schema:name "Oren Patashnik" ;
    .

<http://worldcat.org/isbn/9780201558029>
    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.