Beginning.Algorithms.pdf

TEAM LinG

Beginning Algorithms

Simon Harris and James Ross

Beginning Algorithms

Published by

Wiley Publishing, Inc.

10475 Crosspoint Boulevard

Indianapolis, IN 46256

www.wiley.com

Published 2006 by Wiley Publishing, Inc., Indianapolis, Indiana

Published simultaneously in Canada

ISBN-13: 978-0-7645- 9674-2

ISBN-10: 0-7645-9674-8

Manufactured in the United States of America

10 9 8 7 6 5 4 3 2 1

1MA/RS/RQ/QV/IN

Library of Congress Cataloging-in-Publication Data:

Harris, Simon, 1972-

Beginning algorithms / Simon Harris and James Ross.

p. cm.

Includes index.

ISBN-13: 978-0-7645-9674-2 (paper/website)

ISBN-10: 0-7645-9674-8 (paper/website)

1. Computer algorithms. I. Ross, James, 1968- II. Title.

QA76.9.A43H376 2005

005.1--dc22

2005022374

No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any

means, electronic, mechanical, photocopying, recording, scanning or otherwise, except as permitted under Sections

107 or 108 of the 1976 United States Copyright Act, without either the prior written permission of the Publisher, or

authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, 222 Rosewood

Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 646-8600. Requests to the Publisher for permission should be

addressed to the Legal Department, Wiley Publishing, Inc., 10475 Crosspoint Blvd., Indianapolis, IN 46256, (317)

572-3447, fax (317) 572-4355, or online at http://www.wiley.com/go/permissions.

LIMIT OF LIABILITY/DISCLAIMER OF WARRANTY: THE PUBLISHER AND THE AUTHOR MAKE NO REP-

RESENTATIONS OR WARRANTIES WITH RESPECT TO THE ACCURACY OR COMPLETENESS OF THE CON-

TENTS OF THIS WORK AND SPECIFICALLY DISCLAIM ALL WARRANTIES, INCLUDING WITHOUT

LIMITATION WARRANTIES OF FITNESS FOR A PARTICULAR PURPOSE. NO WARRANTY MAY BE CRE-

ATED OR EXTENDED BY SALES OR PROMOTIONAL MATERIALS. THE ADVICE AND STRATEGIES CON-

TAINED HEREIN MAY NOT BE SUITABLE FOR EVERY SITUATION. THIS WORK IS SOLD WITH THE

UNDERSTANDING THAT THE PUBLISHER IS NOT ENGAGED IN RENDERING LEGAL, ACCOUNTING, OR

OTHER PROFESSIONAL SERVICES. IF PROFESSIONAL ASSISTANCE IS REQUIRED, THE SERVICES OF A

COMPETENT PROFESSIONAL PERSON SHOULD BE SOUGHT. NEITHER THE PUBLISHER NOR THE

AUTHOR SHALL BE LIABLE FOR DAMAGES ARISING HEREFROM. THE FACT THAT AN ORGANIZATION

OR WEBSITE IS REFERRED TO IN THIS WORK AS A CITATION AND/OR A POTENTIAL SOURCE OF FUR-

THER INFORMATION DOES NOT MEAN THAT THE AUTHOR OR THE PUBLISHER ENDORSES THE INFOR-

MATION THE ORGANIZATION OR WEBSITE MAY PROVIDE OR RECOMMENDATIONS IT MAY MAKE.

FURTHER, READERS SHOULD BE AWARE THAT INTERNET WEBSITES LISTED IN THIS WORK MAY HAVE

CHANGED OR DISAPPEARED BETWEEN WHEN THIS WORK WAS WRITTEN AND WHEN IT IS READ.

For general information on our other products and services please contact our Customer Care Department within

the United States at (800) 762-2974, outside the United States at (317) 572-3993 or fax (317) 572-4002.

Trademarks: Wiley, the Wiley logo, Wrox, the Wrox logo, Programmer to Programmer, and related trade dress are

trademarks or registered trademarks of John Wiley & Sons, Inc. and/or its affiliates, in the United States and other

countries, and may not be used without written permission. All other trademarks are the property of their respec-

tive owners. Wiley Publishing, Inc., is not associated with any product or vendor mentioned in this book.

Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be

available in electronic books.

Credits

Executive Editor

Carol Long

Project Coordinators

Erin Smith

Ryan Steffen

Consulting Editor

Jon Eaves

Media Development Specialists

Angela Denny

Kit Malone

Travis Silvers

Development Editors

Ami Frank Sullivan

Sydney Jones

Graphics and Production Specialists

Jonelle Burns

Lauren Goddard

Denny Hager

Joyce Haughey

Jennifer Heleine

Barbara Moore

Melanee Prendergast

Alicia South

Production Editor

William A. Barton

Copy Editor

Luann Rouff

Editorial Manager

Mary Beth Wakefield

Production Manager

Tim Tate

Quality Control Technicians

John Greenough

Leeann Harney

Vice President & Executive Group Publisher

Richard Swadley

Proofreading

TECHBOOKS Production Services

Vice President and Executive Publisher

Joseph B. Wikert

Indexing

Valerie Haynes Perry

About the Authors

Simon Harris started writing animated sprites on a Commodore 64 in primary school. After a break of

many years, he taught himself 80x86 and IBM System/370 assembler and started working profession-

ally. Since then he has moved from assembler to C, C++, and, of course, Java. He believes a fundamental

understanding and appreciation of algorithms is essential to developing good software; and since start-

ing his own company, RedHill Consulting, he has managed to make a living discussing and demonstrat-

ing software development practices and techniques to anyone who will listen.

In his more than 15 years of development experience, James Ross has ranged from building packaged

products to large enterprise systems to research into compilers and languages. In recent years, he has

become a code quality fanatic and agile methods specialist, particularly with test-driven development.

He works as a consultant for ThoughtWorks, the world’s leading agile software development company. He

is currently leading the development of a large J2EE project in the insurance industry in Melbourne,

Australia. He lives with his wife and family in Melbourne.

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: