Friedman and Koffman

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

Overview of Computers
Computer Hardware
Computer Software
Processing a High-Level Language Program
The Software Development Method
Applying the Software Development Method
Professional Ethics for Computer Programmers

Chapter 2: Overview of C++

C++ Language Elements
Reserved Words and Identifiers
Data Types and Declarations
Executable Statements
General Form of a C++ Program
Arithmetic Expressions
Interactive Mode, Batch Mode, and Data Files
Common Programming Errors

Chapter 3: Top-Down Design with Functions and Classes

Building Programs from Existing Information
Library Functions
Top-Down Design and Structure Charts
Functions without Arguments
Functions with Input Arguments
Scope of Names
Extending C++ through Classes: string and money
Common Programming Errors

Chapter 4: Selection Structures: if and switch Statements

Control Structures
Logical Expressions
Introduction to the if Control Statement
if Statements with Compound Alternatives
Decision Steps in Algorithms
Checking the Correctness of an Algorithm
Nested if Statements and Multiple-Alternative
The switch Control Statement
Common Programming Errors

Chapter 5: Repetition and Loop Statements

Counting Loops and the while Statement
Accumulating a Sum or Product in a Loop
The for Statement
Conditional Loops
Loop Design and Loop Patterns
The do-while Statement
Review of while, for, and do-while Loops
Nested Loops
Debugging and Testing Programs
Common Programming Errors

Chapter 6: Modular Programming

Value and Reference Parameters
Functions with Output and Inout Parameters
Stepwise Design with Functions
Using Objects with Functions
Debugging and Testing a Program System
Recursive Functions (Optional)
Common Programing Errors

Chapter 7: Simple Data Types

Constants Revisited
Internal Representations of Numeric Data Types
Character Data and Functions
Type bool Data and Logical Expressions
Enumeration Types
Common Programming Errors

Chapter 8: Streams and Files

The Standard Input/Output Streams
External Files
Using External Files for Communication between Programs
More on Reading String Data
Input/Output Manipulators
Common Programming Errors

Chapter 9: Data Structures: Arrays and Structs

The Array Data Type
Sequential Access to Array Elements
Array Arguments
Reading Part of an Array
Searching and Sorting Arrays
Analyzing Algorithms: Big-O Notation
The Struct Data Type
Structs as Operands and Arguments
Common Programming Errors

Chapter 10: User-Defined Classes

Class Definition and Use
Class Implementation
Summary of Rules for Use of Classes and Objects
Classes as Operands and Arguments
A Fraction Class
A Circle Class
A Simple String Class
A Savings Account Class
Common Programming Errors

Chapter 11: Modeling Data with Arrays, Structs, and Classes

Multidimensional Arrays
Array of Structs
Template Classes
The Indexed List Abstract Data Type
Implementing the Indexed List Class
Illustrating Object-Oriented Design
Operator Overloading and Friends
The Stack Abstract Data Type
Implementing the Stack Class
Common Programming Errors

Chapter 12: Recursion

The Nature of Recursion
Tracing Recursive Functions
Recursive Mathematical Functions
Recursive Functions with Array Arguments
Problem Solving with Recursion
Common Programming Errors

Chapter 13: Pointers and Dynamic Data Structures

Pointers and the new Operator
Manipulating the Heap
Linked Lists
Stacks as Linked Lists
The Queue Abstract Data Type
Binary Trees
Binary Search Tree Abstract Data Type
Efficiency of a Binary Search Tree
Common Programming Errors

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
Appendix F: Using Visual C++
Appendix G: Using C++ Builder
Appendix H: Containers and Iterators