Fifth Starting Out with Edition Programming Logic & Design

1 Programming Logic & DesignStarting Out withFifth 127/01/2018 09 227/01/2018 09:40 Fifth EditionProgramming Logic & DesignStarting Out with330 Hudson Street, NY 10013 Tony GaddisHaywood Community 327/01/2018 09:40 Senior Vice President Courseware Portfolio Management: Marcia HortonDirector, Portfolio Management: Engineering, Computer Science & Global Editions: Julian PartridgeSpecialist, Higher Ed Portfolio Management: Matt GoldsteinPortfolio Management Assistant: Meghan JacobyManaging Content Producer: Scott DisannoContent Producer: Carole SnyderWeb Developer: Steve WrightRights and Permissions Manager: Ben FerriniManufacturing Buyer, Higher Ed, Lake Side Communications Inc (LSC): Maura Zaldivar-GarciaInventory Manager: Ann LamProduct Marketing Manager: Yvonne VannattaField Marketing Manager: Demetrius HallMarketing Assistant: Jon BryantCover Designer: Joyce Wells, jWellsDesignFull-Service Project Management: Mohamed Hameed, SPi GlobalComposition: SPi GlobalCopyright 2019 by Pearson Education, Inc.

2 Or its affiliates. All Rights Reserved. Printed in the United States of America. This publication is protected by copyright, and permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise. For information regarding permissions, request forms and the appropriate contacts within the Pearson Education Global Rights & Permissions department, please visit otherwise indicated herein, any third-party trademarks that may appear in this work are the property of their respective owners and any references to third-party trademarks, logos or other trade dress are for demonstrative or descriptive purposes only.

3 Such references are not intended to imply any sponsorship, endorsement, authorization, or promotion of Pearson s products by the owners of such marks, or any relationship between the owner and Pearson Education, Inc. or its affiliates, authors, licensees or of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed in initial caps or all and/or its respective suppliers make no representations about the suitability of the information contained in the documents and related graphics published as part of the services for any purpose.

4 All such documents and related graphics are provided as is without warranty of any kind. Microsoft and/or its respective suppliers hereby disclaim all warranties and conditions with regard to this information, including all warranties and conditions of merchantability. Whether express, implied or statutory, fitness for a , title and non-infringement. In no event shall Microsoft and/or its respective suppliers be liable for any special, indirect or consequential damages or any damages whatsoever resulting from loss of use, data or profits, whether in an action of contract. Negligence or other tortious action, arising out of or in connection with the use or performance of information available from the documents and related graphics contained herein could include technical inaccuracies or typographical errors.

5 Changes are periodically added to the information herein. Microsoft and/or its respective suppliers may make improvements and/or changes in the product(s) and/or the program(s) described herein at any time partial screen shots may be viewed in full within the software version Windows , and Microsoft Office are registered trademarks of the Microsoft Corporation in the and other countries. This book is not sponsored or endorsed by or affiliated with the Microsoft of Congress Cataloging-in-Publication DataNames: Gaddis, Tony, : Starting out with Programming Logic and Design / with Tony Gaddis, Haywood Community titles: Starting out with Programming Logic & designDescription: Fifth Edition .

6 | New York, NY Pearson Education, Inc., [2019] | Earlier editions published under title: Starting out with Programming Logic & Design . | Includes : LCCN 2017054391| ISBN 978-0-13-480115-5 | ISBN 0-13-480115-6 Subjects: LCSH: Computer : LCC .G315 2019 | DDC dc23 LC record available at ISBN 10: 0-13-480115-6 ISBN 13: 978-0-13-480115-51 427/01/2018 09:40vPreface xiiiAcknowledgments xxiAbout the Author xxiiiChapter 1 Introduction to Computers and Programming 1 chapter 2 Input, Processing, and Output 27 chapter 3 Modules 103 chapter 4 Decision Structures and Boolean Logic 157 chapter 5 Repetition Structures 217 chapter 6 Functions 283 chapter 7 Input Validation 333 chapter 8 Arrays 351 chapter 9 Sorting and Searching Arrays 419 chapter 10 Files 469 chapter 11 Menu-Driven Programs 543 chapter 12 Text Processing 595 chapter 13 Recursion 623 chapter 14 Object-Oriented Programming 649 chapter 15 GUI Applications and Event-Driven Programming 715 Appendix A ASCII/Unicode Characters 747 Appendix B Flowchart Symbols 749 Appendix C Pseudocode Reference 751 Appendix D

7 Converting Decimal Numbers to Binary 765 Appendix E Answers to Checkpoint Questions 767 Index 783 Brief 527/01/2018 09 627/01/2018 09:40viiContentsPreface xiiiAcknowledgments xxiAbout the Author xxiiiChapter 1 Introduction to Computers and Programming 1 Introduction .. 1 Hardware .. 2 How Computers Store Data .. 7 How a Program Works .. 12 Types of Software .. 20 Review Questions .. 21 chapter 2 Input, Processing, and Output 27 Designing a Program .. 27 Output, Input, and Variables .. 34 Variable Assignment and Calculations .. 43IN THE SPOTLIGHT: Calculating Cell Phone Overage Fees.

8 47IN THE SPOTLIGHT: Calculating a Percentage .. 49IN THE SPOTLIGHT: Calculating an Average .. 52IN THE SPOTLIGHT: Converting a Math Formula to a Programming Statement .. 55 Variable Declarations and Data Types.. 57 Named Constants .. 62 Hand Tracing a Program .. 64 Documenting a Program .. 65IN THE SPOTLIGHT: Using Named Constants, Style Conventions, and Comments .. 66 Designing Your First Program .. 68 Focus on Languages: Java, Python, and C++ .. 72 Review Questions .. 92 Debugging Exercises .. 97 Programming Exercises .. 727/01/2018 09:40viii ContentsChapter 3 Modules 103 Introduction to Modules.

9 103 Defining and Calling a Module .. 106IN THE SPOTLIGHT: Defining and Calling Modules .. 112 Local Variables .. 117 Passing Arguments to Modules .. 120IN THE SPOTLIGHT: Passing an Argument to a Module .. 124IN THE SPOTLIGHT: Passing an Argument by Reference .. 130 Global Variables and Global Constants .. 133IN THE SPOTLIGHT: Using Global Constants .. 134 Focus on Languages: Java, Python, and C++ .. 138 Review Questions .. 149 Debugging Exercises .. 153 Programming Exercises .. 154 chapter 4 Decision Structures and Boolean Logic 157 Introduction to Decision Structures.

10 157IN THE SPOTLIGHT: Using the If-Then Statement .. 164 Dual Alternative Decision Structures .. 167IN THE SPOTLIGHT: Using the If-Then-Else Statement .. 168 Comparing Strings .. 173 Nested Decision Structures .. 177IN THE SPOTLIGHT: Multiple Nested Decision Structures .. 180 The Case Structure .. 184IN THE SPOTLIGHT: Using a Case Structure .. 187 Logical Operators .. 189 Boolean Variables .. 196 Focus on Languages: Java, Python, and C++ .. 197 Review Questions .. 209 Debugging Exercises .. 213 Programming Exercises .. 213 chapter 5 Repetition Structures 217 Introduction to Repetition Structures.