This exciting new edition by respected author Cay Horstmann provides an introduction to C++ and computer programming that focuses on the essentials ? and on effective learning. Suitable for a first course in programming for students in computer science, engineering, technology, and the physical sciences, it requires no prior programming experience. The new edition provides even more tools for motivating students to program and giving them the tools to succeed.
Author(s): Cay S. Horstmann
Edition: 2
Publisher: Wiley
Year: 2010
Language: English
Pages: 534
Cover
Title Page
Copyright
Preface
Acknowledgments
Contents
Special Features
Chapter 1: INTRODUCTION
What is Programming
The Anatomy of a Computer
Machine Code and Programming Languages
Becoming Familiar with Your Programming Environment
Analyzing Your First Program
Errors
Problem Solving: Algorithm Design
Chapter 2: FUNDAMENTAL DATA TYPES
Variables
Arithmetic
Input and Output
Problem Solving: First Do It By Hand
Strings
Chapter 3: DECISIONS
The if Statement
Comparing Numbers and Strings
Multiple Alternatives
Nested Branches
Problem Solving: Flowcharts
Problem Solving: Test Cases
Boolean Variables and Operators
Application: Input Validation
Chapter 4: LOOPS
The while Loop
Problem Solving: Hand-Tracing
The for Loop
The do Loop
Processing Input
Problem Solving: Storyboards
Common Loop Algorithms
Nested Loops
Random Numbers and Simulations
Chapter 5: FUNCTIONS
Functions as Black Boxes
Implementing Functions
Parameter Passing
Return Values
Functions Without Return Values
Problem Solving: Reusable Functions
Problem Solving: Stepwise Refinement
Variable Scope and Global Variables
Reference Parameters
Recursive Functions (Optional)
Chapter 6: ARRAYS AND VECTORS
Arrays
Common Array Algorithms
Arrays and Functions
Problem Solving: Adapting Algorithms
Problem Solving: Discovering Algorithms by Manipulating Physical Objects
Two-Dimensional Arrays
Vectors
Chapter 7: POINTERS
Defining and Using Pointers
Arrays and Pointers
C and C++ Strings
Dynamic Memory Allocation
Arrays and Vectors of Pointers
Problem Solving: Draw a Picture
Structures and Pointers (Optional)
Chapter 8: STREAMS
Reading and Writing Text Files
Reading Text Input
Writing Text Output
String Streams
Command Line Arguments
Random Access and Binary Files
Chapter 9: CLASSES
Object-Oriented Programming
Specifying the Public Interface of a Class
Data Members
Member Functions
Constructors
Problem Solving: Tracing Objects
Problem Solving: Discovering Classes
Separate Compilation
Pointers to Objects
Chapter 10: INHERITANCE
Inheritance Hierarchies
Implementing Derived Classes
Overriding Member Functions
Virtual Functions and Polymorphism
Chapter 11: RECURSION
Triangle Numbers
Thinking Recursively
Recursive Helper Functions
The Efficiency of Recursion
Permutations
Mutual Recursion
Chapter 12: SORTING AND SEARCHING
Selection Sort
Profiling the Selection Sort Algorithm
Analyzing the Performance of the Selection Sort Algorithm
Merge Sort
Analyzing the Merge Sort Algorithm
Searching
Chapter 13: LISTS, STACKS, AND QUEUES
Using Linked Lists
Implementing Linked Lists
The Efficiency of List, Array, and Vector Operations
Stacks and Queues
Chapter 14: SETS, MAPS, AND PRIORITY QUEUES
Sets
Binary Search Trees
Maps
Priority Queues
Heaps
APPENDIX A C++ LANGUAGE CODING GUIDELINES
APPENDIX B RESERVED WORD SUMMARY
APPENDIX C OPERATOR SUMMARY
APPENDIX D CHARACTER CODES
APPENDIX E C++ LIBRARY SUMMARY
Glossary
Index
Credits
