Problem Solving, Abstraction & Design Using C++, 5th Edition

Chapter 1 -  Introduction to Computers, Problem Solving, and Programming

1.1 Overview of Computers

1.2 Computer Hardware  

1.3 Computer Software  

1.4 Processing a High-Level Language Program  

1.5 The Software Development Method

1.6 Applying the Software Development Method  

1.7 Professional Ethics for Computer Programmers

Chapter Review

Interview with Bjarne Stroustrup  

 

Chapter 2 - Overview of C++

2.1 C++ Language Elements

2.2 Reserved Words and Identifiers  

2.3 Data Types and Declarations

2.4 Executable Statements

2.5 General Form of a C++ Program

2.6 Arithmetic Expressions  

2.7 Interactive Mode, Batch Mode, and Data Files

2.8 Common Programming Errors

Chapter Review

Programming Projects  

Interview with Josée Lajoie  

 

Chapter 3 - Top-Down Design with Functions and Classes  

3.1 Building Programs from Existing Information  

3.2 Library Functions

3.3 Top-Down Design and Structure Charts

3.4 Functions without Arguments

3.5 Functions with Input Arguments  

3.6 Scope of Names  

3.7 Extending C++ through Classes: Using Class string  

3.8 Common Programming Errors

Chapter Review  

Programming Projects

Interview with Mark Hall  

 

Chapter 4 - Selection Structures: if and switch Statements

4.1 Control Structures  

4.2 Logical Expressions  

4.3 Introduction to the if Control Statement  

4.4 if Statements with Compound Alternatives  

4.5 Decision Steps in Algorithms  

4.6 Checking the Correctness of an Algorithm  

4.7 Nested if Statements and Multiple-Alternative Decisions  

4.8 The switch Control Statement

4.9 Common Programming Errors

Chapter Review  

Programming Projects

 

Chapter 5 - Repetition and Loop Statements  

5.1 Counting Loops and the while Statement  

5.2 Accumulating a Sum or Product in a Loop  

5.3 The for Statement  

5.4 Conditional Loops

5.5 Loop Design and Loop Patterns  

5.6 The do-while Statement  

5.7 Review of while, for, and do-while Loops  

5.8 Nested Loops  

5.9 Debugging and Testing Programs

5.10 Common Programming Errors

Chapter Review

Programming Projects  

Interview with Mike Weisert

 

Chapter 6 - Modular Programming  

6.1 Value and Reference Parameters  

6.2 Functions with Output and Input Parameters   

6.3 Stepwise Design with Functions  

6.4 Using Objects with Functions   

6.5 Debugging and Testing a Program System  

6.6 Recursive Functions (Optional)  

6.7 Common Programing Errors  

Chapter Review  

Programming Projects  

Intervew with Robert Sebesta

 

Chapter 7 - Simple Data Types  

7.1 Constants Revisited  

7.2 Internal Representations of Numeric Data Types  

7.3 Character Data and Functions  

7.4 Type bool Data and Logical Expressions  

7.5 Enumeration Types

7.6 Common Programming Errors  

Chapter Review

Programming Projects  

Interview with Thomas Drake

 

Chapter 8 - Streams and Files  

8.1 The Standard Input/Output Streams  

8.2 External Files  

8.3 Using External Files for Communication between Programs

8.4 More on Reading String Data  

8.5 Input/Output Manipulators  

8.6 Common Programming Errors  

Chapter Review

Programming Projects

Interview with Anita Borg

 

Chapter 9 - Data Structures:Arrays and Structs  

9.1 The Array Data Type  

9.2 Sequential Access to Array Elements  

9.3 Array Arguments  

9.4 Reading Part of an Array  

9.5 Searching and Sorting Arrays  

9.6 Analyzing Algorithms: Big-O Notation  

9.7 The Struct Data Type

9.8 Structs as Operands and Arguments  

9.9 Strings as Arrays of Characters (Optional)  

9.10 Common Programming Errors  

Chapter Review

Programming Projects

 

Chapter 10 - User-Defined Classes

10.1 Class Definition and Use  

10.2 Class Implementation  

10.3 Summary of Rules for Use of Classes and Objects

10.4 Classes as Operands and Arguments

10.5 A Fraction Class  

10.6 A Circle Class

10.7 A Simple String Class

10.8 A Savings Account Class  

10.9 Common Programming Errors  

Chapter Review  

Programming Projects

Interview with Timothy Budd

 

Chapter 11 - Data Abstraction and Object-Oriented Design  

11.1 Multidimensional Arrays

11.2 Array of Structs  

11.3 Template Classes  

11.4 The Indexed List Abstract Data Type  

11.5 Implementing the Indexed List Class  

11.6 Illustrating Object-Oriented Design  

11.7 Operator Overloading and Friends

11.8 The vector Class

11.9 Common Programming Errors  

Chapter Review  

Programming Projects  

Interview with John Lakos  

 

Chapter 12 — Recursion

12.1 The Nature of Recursion  

12.2 Tracing Recursive Functions  

12.3 Recursive Mathematical Functions  

12.4 Recursive Functions with Array Arguments  

12.5 Problem Solving with Recursion  

12.6 Common Programming Errors

Chapter Review  

Programming Projects

Interview with Marshall Cline  

 

Chapter 13 - Pointers and Dynamic Data Structures  

13.1 Pointers and the new Operator  

13.2 Manipulating the Heap  

13.3 Linked Lists and the list Class  

13.4 The Stack Abstract Data Type  

13.5 The Queue Abstract Data Type

13.6 Binary Trees  

13.7 Binary Search Tree Abstract Data Type  

13.8 Efficiency of a Binary Search Tree  

13.9 Common Programming Errors  

Chapter Review  

Programming Projects  

 

Chapter 14 - Multiprocessing Using Processes and Threads

14.1 Multitasking  

14.2 Processes  

14.3 Interprocess Communications and Pipes  

14.4 Threads  

14.5 Common Programming Errors  

Chapter Review  

Programming Projects  

 

Appendix A ASCII Character Set  

Appendix B Reserved Words and Special Characters  

Appendix C Selected C++ Library Facilities  

Appendix D Operators  

Appendix E A Brief Introduction to Inheritance

and Polymorphism

Answers to Odd-Numbered Questions  

Index