Wintersalen Sale
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    The Powell's Playlist | October 21, 2014

    Anne Rice: IMG The Powell’s Playlist: Anne Rice



    These are the songs that wake me up, take me out of my worries and anxieties, wash my brain cells, and send me to the keyboard to write with new... Continue »

    spacer

Algorithms in a Nutshell (In a Nutshell)

by

Algorithms in a Nutshell (In a Nutshell) Cover

 

Synopses & Reviews

Publisher Comments:

Creating robust software requires the use of efficient algorithms, but programmers seldom think about them until a problem occurs. Algorithms in a Nutshell describes a large number of existing algorithms for solving a variety of problems, and helps you select and implement the right algorithm for your needs — with just enough math to let you understand and analyze algorithm performance.

With its focus on application, rather than theory, this book provides efficient code solutions in several programming languages that you can easily adapt to a specific project. Each major algorithm is presented in the style of a design pattern that includes information to help you understand why and when the algorithm is appropriate.

With this book, you will:

  • Solve a particular coding problem or improve on the performance of an existing solution
  • Quickly locate algorithms that relate to the problems you want to solve, and determine why a particular algorithm is the right one to use
  • Get algorithmic solutions in C, C++, Java, and Ruby with implementation tips
  • Learn the expected performance of an algorithm, and the conditions it needs to perform at its best
  • Discover the impact that similar design decisions have on different algorithms
  • Learn advanced data structures to improve the efficiency of algorithms

With Algorithms in a Nutshell, you'll learn how to improve the performance of key algorithms essential for the success of your software applications.

Book News Annotation:

This review of common algorithms in the IT field is designed for programmers who need to choose and implement the right process for a specific problem with only a modicum of applied mathematical theory. Heineman, Pollice and Selkow (computer science, Worcester Polytechnic Institute, UK) provide a variety of algorithms in such programming languages as C, C++, Java and Ruby, and explain the data structures behind this information so that the algorithms can be used more efficiently. A final section is included that provides additional resources and ideas when existing algorithms do not supply an effective solution for programming obstacles. Annotation ©2009 Book News, Inc., Portland, OR (booknews.com)

Synopsis:

Creating software systems involves more than simply writing a program. It requires creativity and technical excellence. Technical excellence includes the ability to make programs robust and efficient. Efficient algorithms are at the heart of all but the most trivial programs. Programmers, however, seldom think about the algorithms in their programs until they encounter problems. Many programmers do not have a background in algorithm analysis and design and if they do, they don't take the time to find the right algorithm for their needs. Algorithms in a Nutshell helps programmers select, analyze, and implement the right algorithms for their particular needs. It provides just enough mathematics to let the reader understand and analyze algorithm performance. The algorithms in the book are based upon the type of problems they address. Each algorithm is presented in the style of a design pattern - an approach, or plan for how to solve the problem accompanied by the information needed to understand why the algorithm is appropriate, how one might determine why the algorithm is the right one, and implementation tips. This is a major benefit to the reader. Just as design patterns for object-oriented design enable developers to use a common language to describe their designs, we believe that providing a pattern language for algorithms can enable similar communication benefits.

About the Author

George Heineman is an Associate Professor of Computer Science at WPI. His research interests are in Software Engineering. He co-edited the 2001 book "Component-Based Software Engineering: Putting the Pieces Together". He was the Program Chair for the 2005 International Symposium on Component-Based Software Engineering.

Gary Pollice is a self-labeled curmudgeon (that's a crusty, ill-tempered, usually old man) who spent over 35 years in industry trying to figure out what he wanted to be when he grew up. Even though he hasn't grown up yet, he did make the move in 2003 to the hallowed halls of academia where he has been corrupting the minds of the next generation of software developers with radical ideas like, "develop software for your customer, learn how to work as part of a team, design and code quality and elegance and correctness counts, and it's okay to be a nerd as long as you are a great one."

Gary is a Professor of Practice (meaning he had a real job before becoming a professor) at Worcester Polytechnic Institute. He went to WPI because he was so impressed with the WPI graduates that he's worked with over the years. He lives in central Massachusetts with his wife, Vikki, and their two dogs, Aloysius and Ignatius. When not working on geeky things he ... well he's always working on geeky things. You can see what he's up to by visiting his WPI home page at:http://web.cs.wpi.edu/~gpollice/. Feel free to drop him a note and complain or cheer about the book.

Stanley Selkow received a BS in Electrical Engineering from Carnegie Institute of Technology in 1965, and then a Ph.D. in the same area from the University of Pennsylvania in 1970. From 1968 to 1970 he was in the Public Health Service at the National Institutes of Health at Bethesda Maryland. Since 1970 he has been on the faculty at universities in Knoxville TN and Worcester MA, as well as Montreal, Chonqing, Lausanne and Paris. His major research has been in graph theory and algorithm design.

Table of Contents

Preface Part I: I Chapter 1: Algorithms Matter Chapter 2: The Mathematics of Algorithms Chapter 3: Patterns and Domains Part II: II Chapter 4: Sorting Algorithms Chapter 5: Searching Chapter 6: Graph Algorithms Chapter 7: Path Finding in AI Chapter 8: Network Flow Algorithms Chapter 9: Computational Geometry Part III: III Chapter 10: When All Else Fails Chapter 11: Epilogue Part IV: IV Appendix A: Benchmarking About the Authors Colophon

Product Details

ISBN:
9780596516246
Author:
Pollice, Gary
Publisher:
O'Reilly Media
Author:
Selkow, Stanley
Author:
Heineman, George
Author:
Heineman, George T.
Subject:
Programming - Algorithms
Subject:
Programming - Software Development
Subject:
Software Development & Engineering - General
Subject:
Software Engineering-Algorithms
Subject:
C;C++;Java;Ruby;algorithms;data structures
Subject:
CourseSmart Subject Description
Copyright:
Edition Description:
Print PDF
Series:
In a Nutshell (O'Reilly)
Publication Date:
20081031
Binding:
TRADE PAPER
Language:
English
Illustrations:
Y
Pages:
364
Dimensions:
9 x 6 x 0.9 in 1.04 lb

Other books you might like

  1. Beginning C# 2008 Databases: From... Used Trade Paper $19.95

Related Subjects

Computers and Internet » Software Engineering » Algorithms
Computers and Internet » Software Engineering » General

Algorithms in a Nutshell (In a Nutshell) New Trade Paper
0 stars - 0 reviews
$49.99 In Stock
Product details 364 pages O'Reilly Media - English 9780596516246 Reviews:
"Synopsis" by ,
Creating software systems involves more than simply writing a program. It requires creativity and technical excellence. Technical excellence includes the ability to make programs robust and efficient. Efficient algorithms are at the heart of all but the most trivial programs. Programmers, however, seldom think about the algorithms in their programs until they encounter problems. Many programmers do not have a background in algorithm analysis and design and if they do, they don't take the time to find the right algorithm for their needs. Algorithms in a Nutshell helps programmers select, analyze, and implement the right algorithms for their particular needs. It provides just enough mathematics to let the reader understand and analyze algorithm performance. The algorithms in the book are based upon the type of problems they address. Each algorithm is presented in the style of a design pattern - an approach, or plan for how to solve the problem accompanied by the information needed to understand why the algorithm is appropriate, how one might determine why the algorithm is the right one, and implementation tips. This is a major benefit to the reader. Just as design patterns for object-oriented design enable developers to use a common language to describe their designs, we believe that providing a pattern language for algorithms can enable similar communication benefits.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.