Things are tough right now ...

They're tough for everyone :( But when coronavirus hit here in the UK, the museum had to close its doors to the public, and we lost practically all our income overnight.

Please Donate Via Just GivingNo visitors, no workshops, no events, no school visits... no income. We know that things are tough for everyone right now, but if you can afford to help us through these tough times please donate what you can.

There's over 36,000 exhibits here! That should keep you occupied for a bit - get searching!

Or come and get involved on our social media channels ...

      Twitch  Facebook          Online Gift Shop      

Thank you.


Computing Books written by Donald E Knuth

The following is a list of Computing Books written by Donald E Knuth in the Centre for Computing History collection. It is not an exhaustive list of and other books may have been published. If you have a book that you would like to donate to our collection, please view our donations page.

There are 1 Computing Books written by Donald E Knuth in our collection :
Order By : Title - Release Date - Publisher
The Art of Computer Programming: Sorting and Searching. Volume 3 Date: June 1973 The Art of Computer Programming: Sorting and Searching. Volume 3

by Donald E. Knuth
(Addison Wesley Series in Computer Science and Information Processing)
Hardcover: 723 pages
Publisher: Addison-Wesley (June 1973)
Language: English
ISBN-10: 020103803X
ISBN-13: 978-0201038033
Product Dimensions: 9.3 x 6.4 x 1.7 inches
Shipping Weight: 2.6 pounds

Amazon Review:
As Knuth himself says, it is impossible for any one person to keep up with all the research in computer science, but these 3 volumes do a remarkably good job of distilling the most important results and explaining them with mathematical rigor.

Each volume contains 2 chapters. Ch. 1, Basic Concepts: mathematical foundations and a description of MIX, a hypothetical machine (now available in software emulations). Ch. 2, Information Structures: lists, trees, memory allocation, garbage collection. Ch. 3, Random Numbers: how to produce series of "random" numbers and test their statistical properties. Ch. 4, Arithmetic: algorithms for integer and floating-point arithmetic. Ch. 5, Sorting: both in memory and on disks or tapes. Ch. 6, Searching: sequential, binary, hashing.

Despite the detailed coverage of the topics, which often involves esoteric mathematical notation, the author's lively style makes the algorithms and the main theoretical results relatively easy to grasp. If all you care about is getting a program to run, buy another book; but if you really want to understand how and why software works, there's nothing quite like this.


Author: Donald E Knuth
Platform: Sorting

Help support the museum by buying from the museum shop

View all items

Founding Sponsors
redgate Google ARM Real VNC Microsoft Research
Heritage Lottery Funded
Heritage Lottery Fund
Accredited Museum