Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Selected Papers on Computer Science (Lecture Notes) 1st Edition

5.0 out of 5 stars 9 customer reviews
ISBN-13: 978-1881526919
ISBN-10: 1881526917
Why is ISBN important?
ISBN
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Have one to sell? Sell on Amazon
Buy used On clicking this link, a new layer will be open
$8.12 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$30.00 On clicking this link, a new layer will be open
More Buying Choices
23 New from $22.22 31 Used from $8.12
Free Two-Day Shipping for College Students with Prime Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Windows10ForDummiesVideo
Windows 10 For Dummies Video Training
Get up to speed with Windows 10 with this video training course from For Dummies. Learn more.
$30.00 FREE Shipping. Only 16 left in stock (more on the way). Ships from and sold by Amazon.com. Gift-wrap available.
click to open popover

Frequently Bought Together

  • Selected Papers on Computer Science (Lecture Notes)
  • +
  • The New Turing Omnibus: Sixty-Six Excursions in Computer Science
Total price: $57.98
Buy the selected items together

Editorial Reviews

Amazon.com Review

Knuth is, of course, one of the foremost computer scientists and has been instrumental in the invention of methods for translating and defining programming languages and mathematical analyses of algorithms. It is fair to say that computing as we know it today would not be possible without Knuth's contributions. This is a collection of his less technical publications dealing with the relationship of computer science and mathematics, CS education, and the history of computational techniques from Babylonia to the present including an analysis of John von Neumann's first program. Highly recommended to all serious computer scientists.

Review

'This book should be a necessary asset of any library dealing with Computer Science and related subjects, representing a major piece of culture in Computer Science. Every reader will acquire a sound understanding of the foundation for some key issues in the field ... Knuth is a grand scientific author, whose dissertations on deep and abstract issues are lively and captivating pieces of reading.' David Rozier, Mathematics Today

'This book contains everything Knuth has written on computer science for the non-specialist ... It is a lovely read. What - in sum - can one say, of our delightful discipline and of this delightful book? Enjoy.' Adrian Larner, The Computer Journal
NO_CONTENT_IN_FEATURE

The latest book club pick from Oprah
"The Underground Railroad" by Colson Whitehead is a magnificent novel chronicling a young slave's adventures as she makes a desperate bid for freedom in the antebellum South. See more

Product Details

  • Series: Lecture Notes (Book 59)
  • Paperback: 276 pages
  • Publisher: Center for the Study of Language and Inf; 1 edition (November 15, 2004)
  • Language: English
  • ISBN-10: 1881526917
  • ISBN-13: 978-1881526919
  • Product Dimensions: 6 x 0.7 x 9 inches
  • Shipping Weight: 14.4 ounces (View shipping rates and policies)
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (9 customer reviews)
  • Amazon Best Sellers Rank: #1,081,292 in Books (See Top 100 in Books)

Customer Reviews

5 star
100%
4 star
0%
3 star
0%
2 star
0%
1 star
0%
See all 9 customer reviews
Share your thoughts with other customers

Top Customer Reviews

By Peter Norvig on June 9, 2000
Format: Hardcover
Knuth's most famous work, the "Art of Computer Programming" series, is justly famed. Bill Gates said something like "If you can read it all the way through, write me and I'll hire you". But most people can't make it through -- they're put off by the use of assembly language, or by the amount of mathematics. I can understand that, and I always wished there was some way to get the essence and excitement of "Art of Computer Programming" without the full treatment. Now there is.

"Selected Papers in Computer Science" succeeds beautifully in showing what its like to be a computer scientist, and how that is related to but different from being a mathematician. At the heart of the book are four essays on "Theory and Practice". Actually, it should be "Practice and Theory", because the only sensible way to progress in any field is to get some practical experience first, and then acquire the theory necessary to understand what you did, and to allow you to do more. Knuth covers this very well for computer science. I am in the habit of dog-earing pages in a book that offer an especially important insight. Looking back at my copy of "Selected Papers", I see that about 40 pages are so marked; an amazingly high ratio for a book of 270 pages. Try a test: read 10 pages from the book at random, if you don't find at least one important insight, then probably this book (and perhaps computer science in general) is not for you. If you do, you can be assured that the full book will give you many more.
Comment 51 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Hardcover Verified Purchase
Chapter Table of Contents:
0. Algorithms, Programs, and CS
1. CS and its Relation to Math
2. Math and CS: Coping with Finiteness
3. Algorithms
4. Algorithms in Modern Math and CS
5. Algorithms Themes
6.-9. Theory and Practice I..IV
10. Are Toy Problems Useful?
11. Ancient Babylonian Algorithms
12. Von Neumann's First Computer Program (sorting)
13. The IBM 650: An Appreciation from the Field
14. George Forsythe and the Development of Computer Science
15. Artistic Programming
Audence:
1) Computer Science faculty and graduate students.
2) Mathematicians.
3) other scientists who want to understand their computer science colleagues.
Knuth is best known for his huge corpus
The Art of Computer Programming [TAOCP] (at this time vols. I-III)
This text (Selected Papers) really isn't for beginning programmers
(TAOCP is better for this even if more dense).
"Selected" is not a How-to book.
It's the Philosophy of the PhD on the computing field.
Math:
Yes. Selected Papers has a fair amount of algebra.
The level of math required to understand and appreciate the book:
for several of the papers, the reader needs an understanding of combinatorics:
'n!' as factorial (not exclamination point), running sums,
matrix algebra, and a bit of calculus. Other papers have practically no math (the last 3 and the opening chapter[0]).
Heavy emphasis appears on the concept of the iterative nature of Algorithms
(in contrast to other sciences which seek closed form solutions).
Can you read it w/o the math? Sure, but you would be losing major points (read it with a knowledgeable friend).
The Reading:
I really liked the paper on Toy problems.
Read more ›
Comment 26 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback
I've put this book #6 in my Top 100 Programming, Computer and Science books list:

http://www.catonmat.net/blog/top-100-books-part-two/

This is one of the most accessible of Knuth's books. I enjoyed it a lot. It's written for people who aren't necessarily specialists in the subject. It's for educated people in all fields and you don't need to know too much math to read through this book.

Knuth says the following about this book, "If any of my work deserves to be remembered, it is now in the form that I most wish people to remember it.". Knuth discusses topics such as coping with finiteness, usefulness of toy problems, theory vs practice, history of algorithms, Von Neumann's first computer program, and many others.

This is the book to buy if you want to get familiar with Knuth's work in an accessible way and learn something new without much effort.
Comment One person found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback Verified Purchase
This is a wonderful book. It is a collection of papers on computer science, intended for a general audience. The technical parts are accessible to someone with a mathematical background.

Some of my highlights:
- chapter 1: a nice analysis of hashing
- chapter 2: many combinatorial problems where we can find the best solution quickly, even though there is a vast number of possible solutions
- chapter 3: many algorithms for looking up a word in a set of words
- chapter 5: nice discussion about Euclid's GCD algorithm
- chapter 10: Knuth's solution to a problem that Bob Floyd would give to incoming PhD students at Stanford
- chapter 16: How George Forsythe was instrumental in starting the field of computer science
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback
I left a very good review for the Hardcover edition of this book. It is the SAME book and definitely a must have. Depends on your pocket and your dedication to the subject whether you want to invest in the much costlier hard cover edition or this paperback edition. As a student I bought this cheaper one, but then now since I am working professional, I invested in the hardcover edition so that it remains in my library longer.
Regardless, a must buy. I recommend that you read my review of the hardcover edition for more details.
Comment 3 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse

Set up an Amazon Giveaway

Selected Papers on Computer Science (Lecture Notes)
Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more about Amazon Giveaway
This item: Selected Papers on Computer Science (Lecture Notes)