The Art of Computer Programming Vol 3: Sorting and Searching, Second Edition

Art of Computer Programming

by MEI GAO DE NA Knuth D.E

HardCover. Pub October 2010 780 English in People's Posts and Telecommunications Press the Art of Computer Programming series is recognized authority in the field of computer science for depth on the theory of programming. computer field development has far-reaching impact. Art of Computer Programming Volume 3: sorting and searching (English 2) is Volume 3 of the series. Volume 1 extends the content of the information structure. the main stresses sorting and searching. Book sorting and searching algorithms described in detail. and have done a lot of analysis of the efficiency of the various algorithms. Art of Computer Programming Volume 3: sorting and searching (English 2) Fit in computer science. computing mathematics work to read. and also as a teaching reference books for teachers and students of institutions of higher learning relevant p...

Genres: Programming, Computer Science, Reference, Algorithms, Technical, Nonfiction, Computers

780 pages, Hardcover

First published January 1, 1973

Reviews

[Roger · Rating 5 out of 5]

I felt smart having it on myshelf. I felt dumb trying to fathom it

[Josh Berry · Rating 5 out of 5]

There are definitely sections of the book that are hard to appreciate. In that I probably did not. The majority of it is approachable and really gives an appreciation for the decisions that go into how to organize data. The section on retrieval by secondary key was a real delight.

The feeling at each section of "that data structure is awesome" followed by a more apt one is impressive. Especially for how often it happens. Even seeing I was coming to the end of the book, I got used to the surprise of yet another way to do things.

I do hope he gets the next version out with some of the items on Persistent Data Structures out. I am not completely sold that those are necessary for most applications, but I suspect I'll be proven wrong. :)

[Bernie4444 · Rating 5 out of 5]

Just try sorting and searching without this book.

I just bought the book I needed out of the set. I needed to build a database that did not use any commercial package (this gives full access and no royalties). This book saved my bacon. I almost did not buy it when all I saw in it was math. But I was desperate and it paid off. Turns out you could not explain it any other way. This book goes way beyond binary, and bubble sorts. I use it primarily for balanced trees. I may try something more exotic later. I can not tell you about the other volumes but this one will defiantly pay for itself.

[Topilno]

Creating Web Pages for Dummies

[marcel · Rating 4 out of 5]

Because of the emphasis placed on sorting and searching algorithms in the undergraduate curriculum, this volume is the most likely to show up on a computer science class' "recommended reading" list. True to its title, Volume 3 is split almost evenly between sorting, in the first half, and searching in the second. All of the bread-and-butter algorithms and data structures are covered, from quicksort to binary heaps to tries, which makes this a very important volume, but also perhaps a bit boring, since any computer science major will have seen many these concepts in undergraduate classes (though certainly in only a fraction of the detail that Knuth devotes to them). There is a somewhat large section, complete with a wonderful foldout, devoted to the ins-and-outs of merging large files stored on huge physical rolls of magnetic tape. I found this section quite entertaining because of the novelty of learning about how people used to store data, but most of it is quite useless to the modern reader. I believe that Knuth intends to scrap it and replace it with something else in the next edition.

[Abdellah · Rating 4 out of 5]

The Art of Computer Programming: Volume 3: Sorting and Searching is considered a comprehensive reference on the subject of sorting and searching algorithms. The book covers a wide range of algorithms, including basic methods such as insertion and bubble sort, as well as more advanced methods such as quicksort and merge sort. The book also covers searching algorithms, including linear search, binary search, and hash tables. The book is written in a clear, easy-to-understand style and includes numerous examples and exercises to help readers understand the concepts.

In addition to its coverage of algorithms, the book also includes chapters on data structures such as linked lists, trees, and graphs. The book also includes a discussion of computational complexity and performance analysis of algorithms, which is essential for understanding the trade-offs between different algorithms.

The book has been widely used as a textbook in computer science education and is also widely used as a reference by professionals in the field. It is considered an essential resource for anyone interested in the field of algorithms and data structures.

[Robert Fishell · Rating 5 out of 5]

Of the first 3 volumes in this series, this is the most essential after the first. Sorting and searching are among the most important concepts programmers need to master in order to become master programmers.

[Gaetano Venezia · Rating 4 out of 5]

Lives up to the hype as an excellent reference book, but definitely a difficult/tedious read without a specific goal and problem in mind. Cleared up several ambiguous ideas I had about search and sort algorithms and time complexity.

[Tuấn Kiệt · Rating 5 out of 5]

nice

[Manoj Khatri · Rating 5 out of 5]

The LEGEND.

[Jeffrey]

I haven't read this through, but I have used it is a reference.