The Algorithm Design Manual
About this deal
The main part (maybe skipping/skimming down a few chapters) is a very good preparation for algorithm-heavy job interviews (e. He is recipient of the ONR Young Investigator Award and the IEEE Computer Science and Engineering Undergraduate Teaching Award. this book is suitable as a text for an undergraduate algorithms class, but also as an invaluable reference for the practicing programmer. ACM Computing Reviews "It has all the right ingredients: rich contents, friendly, personal language, subtle humor, the right references, and a plethora of pointers to resources. This is very useful for gaining a broad overview of what tools are available, though the coverage can be somewhat brief (e.
Finding the fastest route from your home to your holiday in Wales might be satisfying, but a computer scientist would want to know how to find the best route from anywhere to anywhere.
I found the "Hitchhiker's Guide to Algorithms" in the back to be extremely useful if you really find yourself tackling an algorithmic problem in practice. The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis. It trains the methodology, logical plan how (and possibly why) one takes off from an earlier algorithm and goes on developing something new. One of Skiena's "war stories" tells of making a program run 30,000 times faster by using a better-designed algorithm. Megan Squire, Elon University, USA This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency.
the book is an algorithm-implementation treasure trove, and putting all of these implementations in one place was no small feat. With its aid, most programmers could go from writing code that merely works to writing code that is thousands of times more efficient and reliable: this book will earn some people fortunes. Every programmer should read this book, and anyone working in the field should keep it close to hand. This book is ideal for the working professional who uses algorithms on a daily basis and has need for a handy reference.
I used the "introductory" adjective earlier as this is supposed to be an introductory book on the topic. He is the author of four books, including "The Algorithm Design Manual" and "Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win". Overall, a good choice for a first algorithms book, after which you may want to move onto something more advanced.