C++ for Everyone

Description

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. 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