Cart

The Art of Computer Programming, Volume 1: Fundamental Algorithms PDF, ePub eBook


Hot Best Seller
Title: The Art of Computer Programming, Volume 1: Fundamental Algorithms
Author: Donald Ervin Knuth
Publisher: Published July 17th 1997 by Addison-Wesley (first published January 1st 1973)
ISBN: 9780201896831
Status : FREE Rating :
4.6 out of 5

112247.The_Art_of_Computer_Programming_Volume_1.pdf

In order to read or download eBook, you need to create FREE account.
eBook available in PDF, ePub, MOBI and Kindle versions


reward
How to download?
FREE registration for 1 month TRIAL Account.
DOWNLOAD as many books as you like (Personal use).
CANCEL the membership at ANY TIME if not satisfied.
Join Over 150.000 Happy Readers.


The first revision of this third volume is the most comprehensivesurvey of classical computer techniques for sorting and searching. It extends thetreatment of data structures in Volume 1 to consider both large and smalldatabases and internal and external memories. The book contains a selection ofcarefully checked computer methods, with a quantitative analysis of theireffic The first revision of this third volume is the most comprehensivesurvey of classical computer techniques for sorting and searching. It extends thetreatment of data structures in Volume 1 to consider both large and smalldatabases and internal and external memories. The book contains a selection ofcarefully checked computer methods, with a quantitative analysis of theirefficiency. Outstanding features of the second edition include a revised sectionon optimum sorting and new discussions of the theory of permutations and ofuniversal hashing.

30 review for The Art of Computer Programming, Volume 1: Fundamental Algorithms

  1. 5 out of 5

    David

    At first, I enjoyed this dense and scholarly volume. Knuth's dry humor is peppered throughout the book, but pops up most frequently in the first few chapters. It seemed at odds with the negative (and adoring) opinions I'd read about the book. I was told (by Knuth in his introduction) that I could skip as much of the math as I liked. So I dutifully skimmed through the math chapter and continued. Then I hit MIX. It's the theoretical computer to which all of the program examples in the book will be w At first, I enjoyed this dense and scholarly volume. Knuth's dry humor is peppered throughout the book, but pops up most frequently in the first few chapters. It seemed at odds with the negative (and adoring) opinions I'd read about the book. I was told (by Knuth in his introduction) that I could skip as much of the math as I liked. So I dutifully skimmed through the math chapter and continued. Then I hit MIX. It's the theoretical computer to which all of the program examples in the book will be written - in assembly language. It's interesting and clever and...awful. Please understand that I have read Knuth's defenses for using assembly language to teach his algorithms. I understand them. And they make sense. But now that I've slogged through this first volume, I can say with certainty that I hate MIX and I hate learning algorithms from MIX examples. "We hates it, we hates it, we hates it forever!" as Gollum would say. Is it important to understand how a linked list works in memory? Absolutely. Does worrying about the housekeeping of a fictional computer designed in the 1960s aid in that understanding? Absolutely not. Knuth admits that MIX is outdated and he's working on MMIX, which will be a much nicer RISC design. Certainly that would be an improvement. But I still feel a higher-level language (or a formaly-defined pseudocode) could show all of the lower-level concepts without the drudgery of assembly. Let's move on from the assembly example issues and talk about the content of Volume One. For all of the words and symbols, very little ground is actually covered! By the end of Volume One, you'll only have learned about lists (stacks, queues, deques, etc.) and basic trees. Which is not to say those aren't fruitful structures ripe for thorough examination - certainly they are, and Knuth examines them thoroughly. It's just to say that the pace is utterly glacial. In other words, and it pains me very much to say this, it's difficult to justify the time required to get through a book like this if you don't enjoy the MIX assembly puzzles or the higher math problems. I appreciate this incredibly thorough and accurate work the way I appreciate models of large gothic structures created with toothpicks. But while the toothpick model can be enjoyed at a glance as a piece of visual art, The Art of Computer Programming can only be appreciated with careful study. It's really quite difficult to put a star review on a single volume of a (some day) five-volume set of astoundingly thorough scholarship. In some ways, I don't even feel worthy of reviewing the thing. In the end, all I can do is rate the enjoyment and/or personal value of the knowledge I gained from the book. I'll be perfectly honest, the only "useful" (using an extremely loose interpretation of that word) thing I actually remember from Volume One is how to use a pair of stacks to efficiently simulate a FIFO queue. That's a pitiful statement considering the amount of time I put into reading the thing. I own the three-volume set (published before Volume 4A came out). My understanding is that the books get more interesting later on. The titles do sound interesting. But I can't get past the fact that they're going to be chock full of more MIX examples and exercises in higher math. It's going to be a while before I work up the stamina to crack the next one open.

  2. 5 out of 5

    Charles

    oh, who am i kidding? i have never read this straight through, but i think i've covered a lot of it over the course of 8 years as an engineer. if i was stranded on a desert island with enough food and water to last the rest of my life, this series of books is what i would take with me. there are so many puzzles in these books that it could keep you occupied for a lifetime. i don't know how one man wrote these books.

  3. 4 out of 5

    Hackman

    I really cant understand how one could write code without reading these books.

  4. 4 out of 5

    Warren Mcpherson

    This book outlines the design of computers and shows how many of the challenges of programming development have been addressed. It is a great and foundational computer science book. Today, understanding the operation of the processor is less critical and the way data structures are used has somewhat evolved. The math and assembly programs gave critical insight into practice and optimization at one time, however are less relevant now. Programmers who read it will still love this book. It was a nic This book outlines the design of computers and shows how many of the challenges of programming development have been addressed. It is a great and foundational computer science book. Today, understanding the operation of the processor is less critical and the way data structures are used has somewhat evolved. The math and assembly programs gave critical insight into practice and optimization at one time, however are less relevant now. Programmers who read it will still love this book. It was a nice validation to find the logic I had used once in a short program in one of the examples. It is striking how far the practice has come.

  5. 5 out of 5

    Michal Paszkiewicz

    An excellent learning resource for anyone with an interest in computers or mathematics. Not exactly a light read, but it provides a great set of tools that can be applied to many situations. The problem sets were concise, interesting and a far better substitute to doing sudokus on the morning commute. I tried to work through all the problems rated 25 or less, while glancing at the more complex/time consuming ones, but I sometimes lacked the skills to complete a problem. I would like to revisit t An excellent learning resource for anyone with an interest in computers or mathematics. Not exactly a light read, but it provides a great set of tools that can be applied to many situations. The problem sets were concise, interesting and a far better substitute to doing sudokus on the morning commute. I tried to work through all the problems rated 25 or less, while glancing at the more complex/time consuming ones, but I sometimes lacked the skills to complete a problem. I would like to revisit this book after reading a few of the suggested books in the bibliography.

  6. 4 out of 5

    Antti Karanta

    This book was somewhat of a mixed blessing. I really enjoyed the mathematical exactness and thoroughness. However, I did not at all like the decision to have the sample code in a made-up assembly language. That made the programs utterly unreadable. Maybe I'm just not HC geek enough, but IMO when the point is to present algorithms, the sample code should be clear and easy to read. Using a higher level language would have been more appropriate. Also, it would have been nice to have had flow graphs This book was somewhat of a mixed blessing. I really enjoyed the mathematical exactness and thoroughness. However, I did not at all like the decision to have the sample code in a made-up assembly language. That made the programs utterly unreadable. Maybe I'm just not HC geek enough, but IMO when the point is to present algorithms, the sample code should be clear and easy to read. Using a higher level language would have been more appropriate. Also, it would have been nice to have had flow graphs of all the presented algorithms instead of just a few of them. I also have to admit that this book was such heavy reading that at the end I began to read more marginally and skip some paragraphs, getting just an overview of certain subjects.

  7. 5 out of 5

    Darrell Ulm

    Essential reading for study of algorithms.

  8. 4 out of 5

    Anubhav Balodhi

    It is one of the best books which makes me love Computer Science. It is simple and fascinating, and every chapter marks a new milestone...

  9. 4 out of 5

    Taneli

    This is a fantastic piece of literature for computer science. It is however, not an introductory book, so the reader must know quite a lot of mathematics and abstract computer programming to get the most out of this book. Even though it is quite old, it is still relevant in many ways.

  10. 4 out of 5

    Sethborder

    Quite incredible. Took me a very long time to finish, but was absolutely worth it. Truly the gold standard for algorithm analysis.

  11. 4 out of 5

    Gregory Blake

    Donald E. Knuth's The Art of Computer Programming provides a detailed textbook for classical Computer Science, starting with the foundational mathematics and working through (in this volume) data structures such as Linked Lists, Trees, and Graphs. While authoritative and enjoyable to read, I personally felt unprepared (even with advance warning) for the sheer volume of mathematics in Chapter 1, and spent the first 120 pages reeling from notations that I hadn't read before. After the "Introductory Donald E. Knuth's The Art of Computer Programming provides a detailed textbook for classical Computer Science, starting with the foundational mathematics and working through (in this volume) data structures such as Linked Lists, Trees, and Graphs. While authoritative and enjoyable to read, I personally felt unprepared (even with advance warning) for the sheer volume of mathematics in Chapter 1, and spent the first 120 pages reeling from notations that I hadn't read before. After the "Introductory Mathematics", the book returned to more familiar ground detailing out algorithms, and (less important to the modern reader) how they might be implemented in a prototypal assembly language. I skipped over several types of content this book provided, firstly, the assembly implementations (because the lowest language I work in happens to be C, still a level up from Assembly), secondly, the exercises (which would have taken me until early next year, judging by the sheer amount), and thirdly, the parts of Knuth's proofs that made my eyes bleed. Overall, Knuth's writing voice is authoritative, friendly, and at times humorous. It's rare to find a Computer Science professor as enjoyable to read. Unfortunately, most notable algorithms covered in the book are also covered in other Computer Science manuals that you've probably read if you're readying yourself to joust this particular windmill. I'd recommend Volume 1. It certainly didn't scare me away from Volume 2.

  12. 4 out of 5

    Mikael Onsjö

    Although well written and thorough with some delicious humor, this did not meet up to my expectations. I did learn a few things about this and that (not the least tree traversals) but much space was wasted on superfluous detail. For instance I did not care squat for the MIX assembly language code examples that took up page after page. Personally I'm very interested in math, but there was also a disconnect between the chapters on background theory and the later ones on algorithms.

  13. 4 out of 5

    Parnell

    Incredible resource for a self-taught programmer! I love the depth and precision of Knuth's mind and exposition. MIX, while old in design, is more than sufficient and can easily be replaced by the enterprising user with a modern tool. Doing all of the exercises is a tall order but I did do the majority of the "light" ones and a good number of the difficult problems. I highly recommend Don's books.

  14. 4 out of 5

    Bence

    Amazing monograph on computer science, very didactically written. With well-thought structure and great excercises, it is perfectly suitable as a textbook for two full courses, as well as a textbook for independent study. The excercises themselves, especially from the first chapter, provide great entertainment for the so inclined reader, in many areas of mathematics.

  15. 5 out of 5

    Ian Carmichael

    More elegant science writing - one of the deep, foundational thinkers in Computer Science. Packed with insight, rigour, and interesting mathematical puzzles (I love mathematics, but usually I find mathematical puzzles very uninteresting.) And a ditto goes to Volumes 2 and 3.

  16. 5 out of 5

    Sven Meys

    It's a nice refresher for some essential math skills. Besides that it contains good info basic data structures. Too much detail for me personally. But when a problem arises that requires such detail, I will have the solution right there on my bookshelf. :) On to volume two! Yay!

  17. 4 out of 5

    Kelly

    I thought this would be more informative and instructive from a beginners, or at least intermediate point of understanding, but it was like trying to read med papers if you haven't gone to med school.

  18. 4 out of 5

    za

    Jangan berharap menemukan puisi di buku ini. Tahukah siapa penulisnya? Profesor di bidang Matematika. Buku ini lebih enak buat bantal daripada dibaca. Gedubrak, isinya notasi matematika semua ..........

  19. 4 out of 5

    Jakub

    Reading this book once is not enough. It's an amazing piece that everyone should read, or at least skim through. There are so great tips and insights I've never seen elsewhere, and reading the whole thing just opens up your mind to a lot of things.

  20. 5 out of 5

    Richard Schave

    the Art of Computer Programming, Volume 1: Fundamental Algorithms by Donald E. Knuth (1979)

  21. 5 out of 5

    Bhagyaraj Amudha

    This review has been hidden because it contains spoilers. To view it, click here. TAOCP

  22. 5 out of 5

    Dwight Walker

    Classic on algorithm design in computer science.

  23. 4 out of 5

    Topilno

    Creating Web Pages for Dummies

  24. 5 out of 5

    OneiroDancer

    Chiaramente, il giudizio sui libri di informatica segue metri diversi da quelli sui romanzi... Nel suo genere, questo libro è un capolavoro inarrivabile.

  25. 4 out of 5

    Grigori

    He's crazy. He's brilliant. If you are a programmer - read it.

  26. 5 out of 5

    Kevin Watkins

    Obviously a classic but a really hard read due to everything being written in MIX - would much prefer pseudo-code.

  27. 4 out of 5

    Arun Rajappa

    Difficult, instructive, intelligent, amusing and brain-numbing - all rolled-in-to-one in this classic of CS. Buy it, read a page at a sitting and savor it - this is a book read over 5 years.

  28. 4 out of 5

    Roy

    Working through this book with a friend from the lab. Should be fun!

  29. 5 out of 5

    Mohamed Hamdy

    Start to read it !

  30. 5 out of 5

    Takanori

    https://www.goodreads.com/book/show/1...#

Add a review

Your email address will not be published. Required fields are marked *

In order to read or download eBook, you need to create FREE account.
eBook available in PDF, ePub, MOBI and Kindle versions



Loading...