An Introduction to C++ and Numerical Methods provides a brief yet comprehensive introduction to programming and numerical methods for students in engineering, chemistry, physics, and applied mathematics. It is suitable for second semester or second year students who have had at least a semester of calculus. This text offers students both an introduction to programming in C++ and clear explanations of the basics of numerical methods, including numerical integration and the solution of ordinary differential equations, nonlinear equations, and systems of linear equations. It is unique among textbooks at this level in its extensive coverage of numerical methods used in scientific and engineering computation. An Introduction to C++ and Numerical Methods is designed to help students move quickly into writing interesting and sophisticated programs. The text begins with an introduction to scientific computing and the basic constructs of C++, including variables and assignment, typing, if statements, for and while loops, functions, one-dimensional arrays, and the cout and cin objects. After students have gained some experience with programming using these constructs, the topics are later revisited in greater detail, leading up to the important topic of classes and object-oriented programming. Throughout the text Ortega and Grimshaw emphasize the basic paradigms for constructing good programs and detecting errors.

Preface Part I Basic Constructs 1. INTRODUCTION 1.1. Computers and Software 1.2. Binary Numbers and Memory 1.3. Rounding Errors 1.4. Programs 2. A FIRST C++ PROGRAM 2.1. Computation and Assignment 2.2. Variable Types 2.3. Input and Output 2.4. A Complete Program 2.5. Errors and Debugging 3. DECISIONS, DECISIONS 3.1. The if Statement 3.2. Logical Operators 3.3. Nested If and Switch Statements 3.4. Good Programming Practice 4. AROUND AND AROUND: ITERATION 4.1. The for Statement 4.2. The while Statement 4.3. An Approximation to ex 4.4. Advanced Loop Control 5. FUNCTIONS 5.1. Library Functions 5.2. User-Defined Functions 5.3. More General Functions 5.4. Local vs. Global Variables 6. NUMERICAL INTEGRATION 6.1. Approximate Integration Formulas 6.2. Flow Charts 6.3. An Integration Program 6.4. Discretization Error 7. READING AND WRITING: INPUT/OUTPUT 7.1. Precision 7.2. Spacing 7.3. File Input/Output 7.4. The printf () Function 8. SOLUTION OF NONLINEAR EQUATIONS 8.1. The Bisection Method 8.2. Newton's Method 8.3. Errors and a Combined Method 9. LOTS OF VALUES: ARRAYS 9.1. Array Declarations 9.2. Arrays and Functions 10. DIFFERENTIAL EQUATIONS 10.1. The Initial Value Problem 10.2. Euler's Method 10.3. Systems of Equations Part II Extensions of the Basic Constructs 11. MORE ON DATA TYPES AND OPERATIONS 11.1. Other Fundamental Data Types 11.2. Operations 11.3. Characters and Strings 11.4. User-Defined Data Types 12. LOTS MORE VALUES: TWO-DIMENSIONAL ARRAYS 12.1. Two-Dimensional Arrays 12.2. Arrays and Functions 12.3. Arrays of Strings 13. LINEAR EQUATIONS 13.1. Least-Squares Approximation 13.2. Gaussian Elimination 13.3. Errors 13.4. Efficiency 14. MORE ON FUNCTIONS 14.1. Reference versus Value 14.2. Recursive and Inline Functions 14.3. Function Miscellanea 14.4. Libraries of Functions 15. POINTERS 15.1. Pointer Variables 15.2. Pointers and Arrays 15.3. Pointers and Functions 15.4. Pointers and Strings 16. DYNAMIC MEMORY 16.1. Dynamic Memory Allocation 16.2. Matrices and Strings 16.3. Linked Lists Part III Object-Oriented Programming 17. CLASSES AND OBJECTS 17.1. A Simple Class 17.2. Classes and Functions 17.3. Stream Classes 18. ARRAY CLASSES AND DYNAMIC MEMORY 18.2. Dynamic Memory Allocation 18.3. A Matrix Class 19. INHERITANCE 19.1. Derived Classes 19.2. Polymorphism and Virtual Functions 19.3. Linear Equations Further Reading Appendix 1: ASCII Character Codes Appendix 2: Library Functions Index

James M. OrtegaCharles Henderson Professor Emeritus of Computer Science, Andrew S. GrimshawAssociate Professor of Computer Science, both at University of Virginia

"An excellent introduction to both C++ and numerical methods. The writing is clear, concise, and very readable. A great book!"--Anton Kruger, The University of Iowa