Programming and Problem Solving with C++, 7th Edition
- Length: 1100 pages
- Edition: 7
- Language: English
- Publisher: Jones & Bartlett Learning
- Publication Date: 2022-07-29
- ISBN-10: 1284157326
- ISBN-13: 9781284157321
- Sales Rank: #0 (See Top 100 Books)
Widely accepted as a model textbook for ACM/IEEE-recommended curricula for introductory computer science courses, Programming and Problem Solving with C++, Seventh Edition continues to reflect the authors’ philosophy of guiding students through the content in an accessible and approachable way. It offers full coverage of all necessary content enabling the book to be used across two terms, and provides numerous features to help students fully understand and retain important concepts from each chapter.
Cover Title Page Copyright Page Brief Contents Contents Preface 1 Overview of Programming and Problem Solving 1.1 Overview of Programming What Is Programming? How Do We Write a Program? What Is an Algorithm? What Is a Programming Language? 1.2 How Does a Computer Run a Program? What Kinds of Instructions Can Be Written in a Programming Language? What Is Software Maintenance? 1.3 What’s Inside the Computer? 1.4 Ethics and Responsibilities in the Computing Profession Data Piracy Privacy of Data Use of Computer Resources Software Engineering 1.5 Problem-Solving Techniques Ask Questions Look for Things That Are Familiar Solve by Analogy Means-Ends Analysis Divide and Conquer The Building-Block Approach Merging Solutions Mental Blocks: The Fear of Starting Algorithmic Problem Solving Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Case Study Follow-Up 2 C++ Syntax and Semantics, and the Program Development Process 2.1 The Elements of C++ Programs C++ Program Structure Syntax and Semantics Syntax Templates Naming Program Elements: Identifiers Data and Data Types Naming Elements: Declarations Taking Action: Executable Statements Beyond Minimalism: Adding Comments to a Program 2.2 Program Construction Blocks (Compound Statements) The C++ Preprocessor 2.3 More About Output Creating Blank Lines Inserting Blanks Within a Line Special Characters 2.4 Program Entry, Correction, and Execution Entering a Program Compiling and Running a Program Testing and Debugging Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 3 Numeric Types, Expressions, and Output 3.1 Overview of C++ Data Types 3.2 Numeric Data Types Integral Types Floating-Point Types 3.3 Declarations for Numeric Types Named Constant Declarations Variable Declarations 3.4 Simple Arithmetic Expressions Arithmetic Operators Increment and Decrement Operators 3.5 Compound Arithmetic Expressions Precedence Rules Type Coercion and Type Casting 3.6 Function Calls and Library Functions Value-Returning Functions Library Functions Void Functions 3.7 Formatting Output Integers and Strings Floating-Point Numbers 3.8 Additional string Operations The length and size Functions The find Function The substr Function Accessing Characters Within a String: The at Function Converting to Lowercase and Uppercase Testing and Debugging Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 4 Program Input and the Software Design Process 4.1 Getting Data into Programs Input Streams and the Extraction Operator (>>) The Reading Marker and the Newline Character Reading Character Data with the get Function Skipping Characters with the ignore Function Reading String Data 4.2 Interactive Input/Output 4.3 Noninteractive Input/Output 4.4 File Input and Output Files Using Files Run-Time Input of File Names 4.5 Input Failure 4.6 Software Design Methodologies 4.7 Functional Decomposition Modules Implementing the Design A Perspective on Design Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 5 Conditions, Logical Expressions, and Selection Control Structures 5.1 Flow of Control Selection 5.2 Conditions and Logical Expressions The bool Data Type Logical Expressions 5.3 The If Statement The If-Then-Else Form Blocks (Compound Statements) The If-Then Form A Common Mistake 5.4 Nested If Statements The Dangling else 5.5 Logical Operators Precedence of Operators Relational Operators with Floating-Point Types 5.6 Testing the State of an I/O Stream Graphical User Interface (GUI) Testing and Debugging Testing in the Problem-Solving Phase: The Algorithm Walk-Through Testing in the Implementation Phase The Test Plan Tests Performed Automatically During Compilation and Execution Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 6 Looping 6.1 The While Statement 6.2 Phases of Loop Execution 6.3 Loops Using the While Statement Count-Controlled Loops Event-Controlled Loops Looping Subtasks 6.4 How to Design Loops Designing the Flow of Control Designing the Process Within the Loop The Loop Exit 6.5 Nested Logic Designing Nested Loops Graphical User Interface (GUI) Testing and Debugging Loop-Testing Strategy Test Plans Involving Loops Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 7 Additional Control Structures 7.1 The Switch Statement 7.2 The Do-While Statement 7.3 The For Statement 7.4 The Break and Continue Statements 7.5 Guidelines for Choosing a Looping Statement 7.6 Additional C++ Operators Assignment Operators and Assignment Expressions Increment and Decrement Operators Bitwise Operators The Cast Operation The sizeof Operator The ?: Operator Operator Precedence Type Coercion in Arithmetic and Relational Expressions Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 8 Functions 8.1 Functional Decomposition with Void Functions When to Use Functions Why Do Modules Need an Interface Design? Designing Interfaces Writing Modules as Void Functions 8.2 An Overview of User-Defined Functions Flow of Control in Function Calls Function Parameters 8.3 Syntax and Semantics of Void Functions Function Call (Invocation) Function Declarations and Definitions Local Variables The Return Statement 8.4 Parameters Value Parameters Reference Parameters A Last Word of Caution About Argument and Parameter Lists Writing Assertions as Function Documentation Graphical User Interface (GUI) Testing and Debugging The assert Library Function Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 9 Scope, Lifetime, and More on Functions 9.1 Scope of Identifiers Scope Rules Variable Declarations and Definitions Namespaces 9.2 Lifetime of a Variable Initializations in Declarations 9.3 Interface Design Side Effects Global Constants 9.4 Value-Returning Functions Complete Example Boolean Functions Interface Design and Side Effects When to Use Value-Returning Functions 9.5 Type Coercion in Assignments, Argument Passing, and Return of a Function Value Testing and Debugging Stubs and Drivers Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 10 User-Defined Data Types 10.1 Built-In Simple Types Numeric Types 525 Characters 10.2 User-Defined Simple Types The Typedef Statement Enumeration Types Named and Anonymous Data Types 10.3 Simple Versus Structured Data Types 10.4 Records (Structs) Accessing Individual Components Aggregate Operations on Structs More About Struct Declarations Binding Like Items 10.5 Hierarchical Records 10.6 Unions 10.7 Pointers Pointer Variables Pointer Expressions 10.8 Reference Types Graphical User Interface (GUI) Testing and Debugging Coping with Input Errors Debugging with Pointers Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 11 Arrays 11.1 One-Dimensional Arrays Declaring Arrays Accessing Individual Components of an Array Out-of-Bounds Array Indexes Initializing Arrays in Declarations (Lack of) Aggregate Array Operations Examples of Declaring and Accessing Arrays Passing Arrays as Arguments Commenting Arrays Using Typedef with Arrays Pointer Expressions and Arrays C-Style Strings 11.2 Arrays of Records Arrays of Records 11.3 Special Kinds of Array Processing Subarray Processing Indexes with Semantic Content 11.4 Two-Dimensional Arrays 11.5 Passing Two-Dimensional Arrays as Arguments 11.6 Processing Two-Dimensional Arrays Sum the Rows Sum the Columns Revised Sum the Columns Initialize the Array Output the Array 11.7 Another Way of Defining Two-Dimensional Arrays 11.8 Multidimensional Arrays Graphical User Interface (GUI) Graphical User Interface (GUI) Testing and Debugging One-Dimensional Arrays Complex Structures Multidimensional Arrays Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 12 Classes and Abstraction 12.1 Abstract Data Types 12.2 C++ Classes Implementing the Member Functions Classes, Objects, and Members Built-in Operations on Objects Class Scope 12.3 Information Hiding User-Written Header Files Specification and Implementation Files Compiling and Linking a Multifile Program 12.4 What Is an Object? 12.5 Class Design Principles Encapsulation Abstraction Designing for Modifiability and Reuse Mutability 12.6 The Name ADT Specification of the ADT Implementation File 12.7 Composition Design of an Entry Class 12.8 UML Diagrams Diagramming a Class Diagramming Composition of Classes Graphical User Interface (GUI) Testing and Debugging Testing and Debugging with a Graphical User Interface Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 13 Array-Based Lists 13.1 What Is a List? 13.2 The List as an Abstract Data Type Refining Responsibilities Data Representation Example Program 13.3 Implementation of List ADT Basic Operations Insertion and Deletion Sequential Search Iterators 13.4 Sorted Lists Basic Operations Insertion Sequential Search Binary Search Deletion 13.5 Sorted List of Classes IsThere Insert and Delete 13.6 More on UML Diagrams Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 14 Dynamic Data and Linked Lists 14.1 Dynamic Data Allocating Dynamic Data Deleting Dynamic Data Constants and Dynamic Data 14.2 Sequential Versus Linked Structures 14.3 Creating a Dynamic Linked List: A Walk-Through Example 14.4 Dynamic Implementation of ADT List Creating an Empty Linked List Inserting into a Linked List Traversals of a Linked List Deleting from a Linked List Resetting the List Getting the Next Item Testing for the Full Linked List Searching the List 14.5 Destructors and Copy-Constructors Destructor Shallow Versus Deep Copying Copy-Constructor 14.6 Sorted Linked List Insert(20) Insert(60) (pick up with loop) Insert(100) Deleting from a Linked List Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 15 Inheritance, Polymorphism, and Object-Oriented Design 15.1 Object -Oriented Programming 15.2 Inheritance An Analogy Inheritance and the Object-Oriented Design Process Deriving One Class from Another Class Specification of the ExpandedEntry Class Implementation of the ExpandedEntry Class Constructor Execution Order 15.3 Dynamic Binding and Virtual Functions The Slicing Problem Virtual Functions 15.4 Object -Oriented Design Brainstorming Filtering Scenario Exploration Responsibility Algorithms A Final Word 15.5 Implementing a Design Graphical User Interface (GUI) Creating an Empty Window Adding Button Widgets Adding Form Widgets Adding the List Widget Adding the Main Widget Adding Application State Responding to Events Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 16 Templates, Operator Overloading, and Exceptions 16.1 Template Classes Defining a Class Template Instantiating a Class Template Another Way of Implementing Incoming Parameters: const References Organization of Program Code A Word of Caution 16.2 Generic Functions Function Overloading Defining a Function Template Outside a Class Instantiating a Function Template 16.3 Operator Overloading Using *this 16.4 Exceptions The throw Statement The try-catch Statement Nonlocal Exception Handlers Rethrowing an Exception Standard Exceptions Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 17 Introduction to Data Structures Using the Standard Template Library 17.1 Abstract Data Structures Versus Implementations 17.2 Additional Linear Structures Stacks Queues Priority Queues 17.3 Bidirectional Linear Structures Bidirectional Lists Deques 17.4 An Introduction to the STL Iterators The vector Template The array Template The list Template The stack Template The queue Template The priority_queue Template The deque Template 17.5 Nonlinear Structures Binary Trees Hash Tables 17.6 Associative Containers The set Template The map Template Graphical User Interface (GUI) Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up 18 Recursion 18.1 What Is Recursion? 18.2 Recursive Algorithms with Simple Variables 18.3 Towers of Hanoi 18.4 Recursive Algorithms with Structured Variables 18.5 Recursion Using Pointer Variables Printing a Dynamic Linked List in Reverse Order Copying a Dynamic Linked List 18.6 Recursion or Iteration? Testing and Debugging Testing and Debugging Hints Summary Quick Check Answers Exam Preparation Exercises Programming Warm-Up Exercises Programming Problems Case Study Follow-Up APPENDIX A Reserved Words APPENDIX B Operator Precedence APPENDIX C A Selection of Standard Library Routines APPENDIX D Setting up the GUI Development Environment APPENDIX E The ASCII Character Set APPENDIX F Program Style, Formatting, and Documentation APPENDIX G More on Floating-Point Numbers APPENDIX H Using C Strings APPENDIX I C++ char Constants INDEX
Donate to keep this site alive
To access the Link, solve the captcha.
1. Disable the AdBlock plugin. Otherwise, you may not get any links.
2. Solve the CAPTCHA.
3. Click download link.
4. Lead to download server to download.