An introduction to C++ and numerical methods

Summary of contents

• Part 1 Basic constructs: Computers and Software - binary number and memory, rounding errors, programs
• a first C++ program - computation and assignment, variable types, input and output, a complete program, errors and debugging
• decisions - the if statement, logical operators, nested if and switch statements, good programming practice
• around and around iteration - the for statement, the while statement, an approximation to e x, advanced loop control
• functions - library functions, user-defined functions, more general functions, local vs
• global variables
• numerical integration - approximate integration formulas, flow charts, an integration program, discretization error
• reading and writing input/output - precision, spacing, file input/output, the print () function
• solution of nonlinear equations - the bisection method, Newton's method, errors and combined method
• lots of values - arrays - array declarations, arrays and functions
• differential equations, the initial value problem, Euler's method, systems of equations
• Part II Extensions of the basic constructs: more on data types and operations - other fundamental data types, operations, characters and strings, user-defined data types
• lots more values - two-DImensional arrays - two-dimensional arrays, arrays and functions, arrays of strings
• linear equations, least squares approximation, Gaussian elimination, errors, efficiency
• more on functions, reference versus value, recursive and inline functions, function miscellanea, libraries of functions
• pointers, pointer variables, pointers and arrays, pointers and functions, pointers and strings
• dynamic memory, dynamic memory allocation, matrices and strings, linked lists
• Part III Object-oriented programming: classes and objects - a simple class, classes and functions, stream classes
• array classes and dynamic memory - a vector class, dynamic memory allocation, a matrix class
• inheritance - derived classes, polymorphism and virual functions, linear equations
• Appendices: ASCII character codes
• library functions