skip to content
The art of computer programming. Volume 3, Sorting and searching Preview this item
ClosePreview this item
Checking...

The art of computer programming. Volume 3, Sorting and searching

Author: Donald Ervin Knuth
Publisher: Reading, Mass. : Addison-Wesley, ©1998.
Edition/Format:   Print book : English : 2nd ed., newly updated and revView all editions and formats
Database:WorldCat
Summary:

Presents a comprehensive survey of classical computer techniques for sorting and searching. This book considers both large and small databases and internal and external memories. It contains a  Read more...

Rating:

based on 1 rating(s) 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

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Donald Ervin Knuth
ISBN: 0201896850 9780201896855
OCLC Number: 39472999
Notes: Includes index.
Description: xiii, 780 p. : ill. ; 24 cm
Contents: 5. Sorting. Combinatorial Properties of Permutations. Inversions. Permutations of a Multiset. Runs. Tableaux and Involutions. Internal sorting. Sorting by Insertion. Sorting by Exchanging. Sorting by Selection. Sorting by Merging. Sorting by Distribution. Optimum Sorting. Minimum-Comparison Sorting. Minimum-Comparison Merging. Minimum-Comparison Selection. Networks for Sorting. External Sorting. Multiway Merging and Replacement Selection. The Polyphase Merge. The Cascade Merge. Reading Tape Backwards. The Oscillating Sort. Practical Considerations for Tape Merging. External Radix Sorting. Two-Tape Sorting. Disks and Drums. Summary, History, and Bibliography. 6. Searching. Sequential Searching. Searching by Comparison of Keys. Searching an Ordered Table. Binary Tree Searching. Balanced Trees. Multiway Trees. Digital Searching. Hashing. Retrieval on Secondary Keys. Answers to Exercises. Appendix A: Tables of Numerical Quantities. Fundamental Constants (decimal). Fundamental Constants (octal). Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers. Appendix B: Index to Notations. Index and Glossary. 0201896850T04062001
Other Titles: Sorting and searching
Responsibility: Donald E. Knuth.

Reviews

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

Tags

All user tags (1)

View most popular tags as: tag list | tag cloud

Similar Items

Related Subjects:(8)

User lists with this item (2)

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/39472999> # The art of computer programming. Volume 3, Sorting and searching
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "39472999" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1105335387#Place/reading_mass> ; # Reading, Mass.
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/methodologie_programmation> ; # méthodologie programmation
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/tri> ; # tri
    schema:about <http://id.worldcat.org/fast/872390> ; # Computer programming
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/ordinateurs_programmation> ; # Ordinateurs--Programmation
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/algorithmique> ; # algorithmique
    schema:about <http://experiment.worldcat.org/entity/work/data/1105335387#Topic/recherche> ; # recherche
    schema:alternateName "Sorting and searching" ;
    schema:bookEdition "2nd ed., newly updated and rev." ;
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1998" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1105335387#Person/knuth_donald_ervin_1938> ; # Donald Ervin Knuth
    schema:datePublished "1998" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1105335387> ;
    schema:inLanguage "en" ;
    schema:name "The art of computer programming. Volume 3, Sorting and searching" ;
    schema:numberOfPages "780" ;
    schema:productID "39472999" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/39472999#PublicationEvent/reading_mass_addison_wesley_1998> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1105335387#Agent/addison_wesley> ; # Addison-Wesley
    schema:url <http://www-cs-faculty.stanford.edu/%7eknuth/taocp.html> ;
    schema:workExample <http://worldcat.org/isbn/9780201896855> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/39472999> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/1105335387#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/1105335387#Place/reading_mass> # Reading, Mass.
    a schema:Place ;
    schema:name "Reading, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/1105335387#Topic/methodologie_programmation> # méthodologie programmation
    a schema:Intangible ;
    schema:name "méthodologie programmation" ;
    .

<http://experiment.worldcat.org/entity/work/data/1105335387#Topic/ordinateurs_programmation> # Ordinateurs--Programmation
    a schema:Intangible ;
    schema:name "Ordinateurs--Programmation" ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms" ;
    .

<http://id.worldcat.org/fast/872390> # Computer programming
    a schema:Intangible ;
    schema:name "Computer programming" ;
    .

<http://worldcat.org/isbn/9780201896855>
    a schema:ProductModel ;
    schema:isbn "0201896850" ;
    schema:isbn "9780201896855" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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