View larger. Request a copy. Download instructor resources. Additional order info.
|Published (Last):||3 July 2013|
|PDF File Size:||19.74 Mb|
|ePub File Size:||17.15 Mb|
|Price:||Free* [*Free Regsitration Required]|
Goodreads helps you keep track of books you want to read. Want to Read saving…. Want to Read Currently Reading Read. Other editions. Enlarge cover. Error rating book. Refresh and try again. Open Preview See a Problem? Details if other :. Thanks for telling us about the problem. Return to Book Page. Preview — Algorithm Design by Jon Kleinberg. Algorithm Design by Jon Kleinberg ,. Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications.
The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
August 6, Author, Jon Kleinberg, was recently cited in the New York Times for his statistical analysis research in the Internet age. Get A Copy. Hardcover , pages. Published March 26th by Pearson first published March 16th More Details Original Title. Other Editions Friend Reviews. To see what your friends thought of this book, please sign up. To ask other readers questions about Algorithm Design , please sign up.
Lists with This Book. Community Reviews. Showing Average rating 4. Rating details. More filters. Sort order. Start your review of Algorithm Design. Apr 14, Rod Hilton rated it really liked it Shelves: compsci , textbooks. It's an Algorithms book. If you want a reference book to sit on your desk for later use, by all means use CLRS.
CLRS is a great book to pick up, flip to the index, find the thing you're curious about, and read the re It's an Algorithms book. CLRS is a great book to pick up, flip to the index, find the thing you're curious about, and read the relevant section on it. Virtually everything you encounter in Algorithms is in that book.
Algorithm Design isn't that way. Basic data structures like stacks, queues, heaps, trees, and such are not taught at all. You're expected to already be familiar with these concepts, since they should be covered in a Data Structures course, not an Algorithms course. That's it. These topics tend to show up in graduate courses more than undergrad courses, so if you're an undergrad, this probably isn't the right book for you.
But if you're taking graduate algorithms, this book is fantastic. The reason why is that Algorithm Design doesn't merely cover those 7 topics, it annihilates them. The presentation of each topic is so well-covered, so perfectly-paced, so thorough, and so readable, that you almost forget you're reading a textbook. Topics are introduced slowly and gradually. The authors write in a readable style unmatched by any other algorithms book I've ever read.
While you are reading, the authors may make a claim. As soon as they do this, they immediately prove it true. The proofs are just as readable and followable as the rest of the text. I never felt lost or confused with this book, it was like having an excellent professor close by at all times. Each section is packed with examples - it's not enough to prove something true, Algorithm Design also delves into enough examples that it makes things extremely clear. My only real complaint is that, in the name of readability, sometimes the book authors deviate a bit too far from standard terminology.
As a quick example, proving a Greedy Algorithm to be correct, one must illustrate that it exhibits a The Greedy-Choice Property and b Optimal Substructure. These names don't really tell you what they are, so the authors refer to them as the "staying ahead" properties.
This works well within the confines of the book because the argument is that the greedy algorithm "stays ahead" of the optimal solution, but I can easily imagine a student using that terminology getting confused looks from peers who learned with other books.
Otherwise, AD is a fantastic book that I cannot recommend highly enough for people studying algorithms within the confines of the limited subset of what the book covers. View 1 comment. Jul 23, Pz rated it it was amazing. If you need a handbook on algorithms and data structures get CLR.
If you want to truly understand algorithm design and analysis, this is your book. Its one of the few textbooks with a coherent narrative, as opposed to the "step 1, step2, QED" style of so many other textbooks. The problems are all really good, too. Nov 17, Klock Robbie rated it it was amazing. Great book on algorithms. Oct 26, Nachi Vpn rated it it was amazing Shelves: partially-read.
Would definitely recommend this to somebody trying to revisit or strengthen their fundamentals in algorithms. It focuses more on design principles used by algorithms rather than the algorithms themselves. It's fantastic both as a textbook and otherwise. Probably not the best as a reference though. Sep 07, Li Zhan rated it really liked it. Good selection of topics in good organization and order! Too thick! Can be more succinct!
May 19, Antonis Maronikolakis rated it it was amazing. A great read for newcomers and more knowledgable readers alike. The first three chapters introduce the basic concepts of algorithm design and graphs, getting an inexperienced reader up to date with the knowledge required for the most advanced stuff later on.
Those advanced desing concepts are explained in simple terms except a few sections here and there that get bogged down in math and notation that everyone can follow without much hassle. The main algorithmic techniques are presented in chapte A great read for newcomers and more knowledgable readers alike.
Those chapters offer very intuitive introductions to the subjects, and as they progress, they take on bigger challenges that are still presented in a neat way. Another cool feature is the tie-in with real problems. The reader not only reads about the theory, but is also shown how to solve algorithmic problems. The methodology presented in those chapters can be easily used to solve a wide range of problems. The greatest plus of the book is the solved exercises it presents.
At the end of every chapter it offers detailed solutions to problems, so the reader can really understand how to go about solving the problems on their own. On top of that, the unsolved exercises come in varied difficulties, from tame to very challenging. All in all, I highly suggest this book to aspiring Computer Scientists. May 15, Kory rated it really liked it Shelves: maths , computer-science , reference.
Really good book on algorithms and very in depth, they made everything easy to understand and read. Used for my algorithms and advanced algorithms courses. Exercises are good as well. Jun 08, Chai Zheng Xin rated it really liked it. Good textbook for graduate class in Algorithms. Focuses on intuitive explanations instead of rigorous esoteric formal language.
Mar 10, Liangliang Ren rated it really liked it.
Lecture Slides for Algorithm Design