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

Concrete mathematics : a foundation for computer science

Author: Ronald L Graham; Donald Ervin Knuth; Oren Patashnik
Publisher: Reading, Mass. : Addison-Wesley, ©1994.
Edition/Format:   Print book : English : 2nd edView all editions and formats
Database:WorldCat
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 online

Links to this item

Find a copy in the library

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

Details

Additional Physical Format: Online version:
Graham, Ronald L., 1935-
Concrete mathematics.
Reading, Mass. : Addison-Wesley, ©1994
(OCoLC)607640064
Online version:
Graham, Ronald L., 1935-
Concrete mathematics.
Reading, Mass. : Addison-Wesley, ©1994
(OCoLC)622347981
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Ronald L Graham; Donald Ervin Knuth; Oren Patashnik
ISBN: 0201558025 9780201558029 0201580438 9780201580433 0201142368 9780201142365
OCLC Number: 29357079
Description: xiii, 657 pages : illustrations ; 24 cm
Contents: 1. Recurrent problems : The Tower of Hanoi ; Lines in the plane ; The Josephus problem --
2. Sums : Notation ; Sums and recurrences ; Manipulation of sums ; General methods ; Finite and infinite calculus ; Infinite sums --
3. Integer functions : Floors and ceilings ; Floor/ceiling applications ; Floor/ceiling recurrences ; 'mod': the binary operation ; Floor/ceiling sums --
4. Number theory : Divisibility ; Primes ; Prime examples ; Factorial factors ; Relative primality ; 'mod': the congruence relation ; Independent residues ; Additional applications ; Phi and mu --
5. Binomial coefficients : Basic identities ; Basic practice ; Tricks of the trade ; Generating functions ; Hypergeometric functions ; Hypergeometric transformations ; Partial hypergeometric sums ; Mechanical summation --
6. Special numbers : Stirling numbers ; Eulerian numbers ; Harmonic numbers ; Harmonic summation ; Bernoulli numbers ; Fibonacci numbers ; Continuants --
7. Generating functions : Domino theory and change ; Basic maneuvers ; Solving recurrence ; Special generating functions ; Convolutions ; Exponential generating functions ; Dirichlet generating functions --
8. Discrete probability : Definitions ; Mean and variance ; Probability generating functions ; Flipping coins ; Hashing --
9. Asymptotics : A hierarchy ; O notation ; O manipulation ; Two asymptotic tricks ; Euler's summation formula ; Final summations.
Responsibility: Ronald L. Graham, Donald E. Knuth, Oren Patashnik.

Reviews

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

Tags

Be the first.
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/29357079> # Concrete mathematics : a foundation for computer science
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "29357079" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/16246422#Place/reading_mass> ; # Reading, Mass.
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/analysis> ; # Analysis
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/software> ; # Software
   schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
   schema:about <http://id.loc.gov/authorities/subjects/sh85042295> ; # Computer science--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/wiskundige_methoden> ; # Wiskundige methoden
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/matematicas> ; # Matemáticas
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/ciencias_computacionales_matematicas> ; # Ciencias computacionales--Matemáticas
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/zahlentheorie> ; # Zahlentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/informatique_mathematiques> ; # Informatique--Mathématiques
   schema:about <http://experiment.worldcat.org/entity/work/data/16246422#Topic/mathematiques> ; # Mathématiques
   schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
   schema:about <http://dewey.info/class/510/e20/> ;
   schema:bookEdition "2nd ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/16246422#Person/knuth_donald_ervin_1938> ; # Donald Ervin Knuth
   schema:contributor <http://experiment.worldcat.org/entity/work/data/16246422#Person/patashnik_oren> ; # Oren Patashnik
   schema:copyrightYear "1994" ;
   schema:creator <http://viaf.org/viaf/108818002> ; # Ronald L. Graham
   schema:datePublished "1994" ;
   schema:description "1. Recurrent problems : The Tower of Hanoi ; Lines in the plane ; The Josephus problem -- 2. Sums : Notation ; Sums and recurrences ; Manipulation of sums ; General methods ; Finite and infinite calculus ; Infinite sums -- 3. Integer functions : Floors and ceilings ; Floor/ceiling applications ; Floor/ceiling recurrences ; 'mod': the binary operation ; Floor/ceiling sums -- 4. Number theory : Divisibility ; Primes ; Prime examples ; Factorial factors ; Relative primality ; 'mod': the congruence relation ; Independent residues ; Additional applications ; Phi and mu -- 5. Binomial coefficients : Basic identities ; Basic practice ; Tricks of the trade ; Generating functions ; Hypergeometric functions ; Hypergeometric transformations ; Partial hypergeometric sums ; Mechanical summation -- 6. Special numbers : Stirling numbers ; Eulerian numbers ; Harmonic numbers ; Harmonic summation ; Bernoulli numbers ; Fibonacci numbers ; Continuants -- 7. Generating functions : Domino theory and change ; Basic maneuvers ; Solving recurrence ; Special generating functions ; Convolutions ; Exponential generating functions ; Dirichlet generating functions -- 8. Discrete probability : Definitions ; Mean and variance ; Probability generating functions ; Flipping coins ; Hashing -- 9. Asymptotics : A hierarchy ; O notation ; O manipulation ; Two asymptotic tricks ; Euler's summation formula ; Final summations."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/16246422> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/622347981> ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/607640064> ;
   schema:name "Concrete mathematics : a foundation for computer science"@en ;
   schema:productID "29357079" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/29357079#PublicationEvent/reading_mass_addison_wesley_1994> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/16246422#Agent/addison_wesley> ; # Addison-Wesley
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=006414480&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://www.gbv.de/dms/ilmenau/toc/131601520.PDF> ;
   schema:workExample <http://worldcat.org/isbn/9780201558029> ;
   schema:workExample <http://worldcat.org/isbn/9780201142365> ;
   schema:workExample <http://worldcat.org/isbn/9780201580433> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/29357079> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/16246422#Person/knuth_donald_ervin_1938> # Donald Ervin Knuth
    a schema:Person ;
   schema:birthDate "1938" ;
   schema:familyName "Knuth" ;
   schema:givenName "Donald Ervin" ;
   schema:name "Donald Ervin Knuth" ;
    .

<http://experiment.worldcat.org/entity/work/data/16246422#Person/patashnik_oren> # Oren Patashnik
    a schema:Person ;
   schema:familyName "Patashnik" ;
   schema:givenName "Oren" ;
   schema:name "Oren Patashnik" ;
    .

<http://experiment.worldcat.org/entity/work/data/16246422#Topic/ciencias_computacionales_matematicas> # Ciencias computacionales--Matemáticas
    a schema:Intangible ;
   schema:name "Ciencias computacionales--Matemáticas"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/16246422#Topic/informatique_mathematiques> # Informatique--Mathématiques
    a schema:Intangible ;
   schema:name "Informatique--Mathématiques"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/16246422#Topic/wiskundige_methoden> # Wiskundige methoden
    a schema:Intangible ;
   schema:name "Wiskundige methoden"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85042295> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics"@en ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics"@en ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics"@en ;
    .

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

<http://worldcat.org/isbn/9780201142365>
    a schema:ProductModel ;
   schema:isbn "0201142368" ;
   schema:isbn "9780201142365" ;
    .

<http://worldcat.org/isbn/9780201558029>
    a schema:ProductModel ;
   schema:isbn "0201558025" ;
   schema:isbn "9780201558029" ;
    .

<http://worldcat.org/isbn/9780201580433>
    a schema:ProductModel ;
   schema:isbn "0201580438" ;
   schema:isbn "9780201580433" ;
    .

<http://www.worldcat.org/oclc/607640064>
    a schema:CreativeWork ;
   rdfs:label "Concrete mathematics." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/29357079> ; # Concrete mathematics : a foundation for computer science
    .

<http://www.worldcat.org/oclc/622347981>
    a schema:CreativeWork ;
   rdfs:label "Concrete mathematics." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/29357079> ; # Concrete mathematics : a foundation for computer science
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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