# <a class="calibre17">Foundations of Algorithms Using C++ Pseudocode, Third Edition</a> Richard E. Neapolitan Northeastern Illinois University Kumarss Naimipour Northeastern Illinois University **JONES AND BARTLETT PUBLISHERS** *Sudbury, Massachusetts* *World Headquarters* Jones and Bartlett Publishers 40 Tall Pine Drive Sudbury, MA 01776 978–443–5000 [info@jbpub.com](mailto:info@jbpub.com) <http://www.jbpub.com> Jones and Bartlett Publishers Canada 2406 Nikanna Road Mississauga, ON L5C 2W6 CANADA Jones and Bartlett Publishers International Barb House, Barb Mews London W6 7PA UK Copyright © 2004 Jones and Bartlett Publishers, Inc. Cover image © 2003 Artists Rights Society (ARS), New York / VG Bild-Kunst, Bonn **Library of Congress Cataloging-in-Publication Data** Neapolitan, Richard E. Foundations of algorithms using C++ pseudocode / Richard E. Neapolitan, Kumarss Naimipour.--3rd ed. p. cm. Includes bibliographical references and index. 0-7637-2387-8 1\. Algorithms. 2. Constructive mathematics. 3. Computational complexity. I. Naimipour, Kumarss. II. Title. QA9.58.N43 2004 518'.1–dc22 2003015407 All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in any form, electronic or mechanical, including photocopying, recording, or any information storage or retrieval system, without written permission from the copyright owner. Acquisitions Editor: Stephen Solomon Production Manager: Amy Rose Marketing Manager: Matthew Bennett Editorial Assistant: Caroline Senay Manufacturing Buyer: Therese Brauer Cover Design: Anne Spencer Text Design: Mary McKeon Composition: Northeast Compositors Technical Artist: Smolinski Studios Printing and Binding: Courier Westford Cover Printing: John Pow Company This book was typeset in Textures on a Macintosh G4. The font families used were Computer Modern, Rotis Sans Serif, Rotis Serif, and Courier. The first printing was printed on 45# Utopia Book Matte. 07 06 05 04 03 10 9 8 7 6 5 4 3 2 1 > *In memory of my parents* > > Rich Neapolitan > > *To my family,* > > *For their endurance and support* > > Kumarss Naimipour