Engineering problem solving with C++

Description

Cover Frontmatter Preface 1. Introduction to Computing and Engineering Problem Solving 1.1 Historical Perspective 1.2 Recent Engineering Achievements Changing Engineering Environment 1.3 Computing Systems Computer Hardware Computer Software 1.4 Data Representation and Storage Number Systems Data Types and Storage 1.5 An Engineering Problem-Solving Methodology Summary 2. Simple C++ Programs ENGINEERING CHALLENGE: Vehicle Performance 2.1 Program Structure 2.2 Constants and Variables Scientific Notation Numeric Data Types Boolean Data Type Character Data Type String Data Symbolic Constants Auto Type Specifier 2.3 C++ Classes Class Declaration Class Implementation 2.4 Building C++ Solutions with IDEs: Xcode Xcode 2.5 C++ Operators Assignment Operator Arithmetic Operators Precedence of Operators Overflow and Underflow Increment and Decrement Operators Abbreviated Assignment Operators 2.6 Standard Input and Output The cout Object Stream Objects Manipulators The cin Object 2.7 Building C++ Solutions with IDEs: NetBeans NetBeans 2.8 Basic Functions Included in the C++ Standard Library Elementary Math Functions Trigonometric Functions Hyperbolic Functions* Character Functions 2.9 Problem Solving Applied: Velocity Computation 2.10 System Limitations Summary 3. Control Structures: Selection ENGINEERING CHALLENGE: Global Change 3.1 Algorithm Development Top-Down Design 3.2 Structured Programming Pseudocode Evaluation of Alternative Solutions 3.3 Conditional Expressions Relational Operators Logical Operators Precedence and Associativity 3.4 Selection Statements: if Statement Simple if Statements if/else Statement 3.5 Numerical Technique: Linear Interpolation 3.6 Problem Solving Applied: Freezing Temperature of Seawater 3.7 Selection Statements: switch Statement 3.8 Building C++ Solutions with IDEs: NetBeans NetBeans 3.9 Defining Operators for Programmer-Defined Data Types Summary 4. Control Structures: Repetition ENGINEERING CHALLENGE: Data Collection 4.1 Algorithm Development Pseudocode and Flowchart Description 4.2 Repetition Structures while Loop do/while Loop for Loop 4.3 Problem Solving Applied: GPS 4.4 break and continue Statements 4.5 Structuring Input Loops Counter-Controlled Loops Sentinel-Controlled Loop End-Of-Data Loop 4.6 Problem Solving Applied: Weather Balloons 4.7 Building C++ Solutions with IDEs: Microsoft Visual C++ Microsoft Visual C++ Summary 5. Working with Data Files ENGINEERING CHALLENGE: Weather Prediction 5.1 Defining File Streams Stream Class Hierarchy ifstream Class ofstream Class 5.2 Reading Data Files Specified Number of Records Trailer or Sentinel Signals End-of-File 5.3 Generating a Data File 5.4 Problem Solving Applied: Data Filters—Modifying an HTML File 5.5 Error Checking The Stream State 5.6 Numerical Technique: Linear Modeling 5.7 Problem Solving Applied: Ozone Measurements 5.8 Building C++ Solutions with IDEs: Xcode-Weather Patterns Summary 6. Modular Programming with Functions ENGINEERING CHALLENGE: Simulation 6.1 Modularity 6.2 Programmer-Defined Functions Function Definition Solution 1 Solution 2 Function Prototype 6.3 Parameter Passing Pass by Value Pass by Reference Storage Class and Scope 6.4 Problem Solving Applied: Calculating a Center of Gravity 6.5 Random Numbers Integer Sequences Floating-Point Sequences 6.6 Problem Solving Applied: Instrumentation Reliability 6.7 Defining Class Methods Public Interface Accessor Methods Mutator Methods 6.8 Problem Solving Applied: Design of Composite Materials Solution 1 Solution 2 6.9 Numerical Technique: Roots of Polynomials Polynomial Roots Incremental-Search Technique 6.10 Problem Solving Applied: System Stability Newton–Raphson Method 6.11 Numerical Technique: Integration Integration Using the Trapezoidal Rule Summary 7. One-Dimensional Arrays ENGINEERING CHALLENGE: Tsunami Warning Systems 7.1 Arrays Definition and Initialization Pseudocode Range-based for Statement Computation and Output Function Arguments 7.2 Problem Solving Applied: Hurricane Categories 7.3 Statistical Measurements Simple Analysis Variance and Standard Deviation Custom Header Files 7.4 Problem Solving Applied: Speech Signal Analysis 7.5 Sorting and Searching Algorithms Selection Sort Search Algorithms Unordered Lists Ordered Lists 7.6 Problem Solving Applied: Tsunami Warning Systems 7.7 Character Strings C Style String Definition and I/O String Functions 7.8 The string Class 7.9 Building C++ Solutions with IDEs: Xcode Vegetation Maps 7.10 The vector class Parameter Passing 7.11 Problem Solving Applied: Calculating Probabilities Summary 8. Two-Dimensional Arrays ENGINEERING CHALLENGE: Terrain Navigation 8.1 Two-Dimensional Arrays Declaration and Initialization Computations and Output Function Arguments 8.2 Problem Solving Applied: Terrain Navigation 8.3 Two-Dimensional Arrays and the vector class Function Arguments 8.4 Matrices Determinant Transpose Matrix Addition and Subtraction Matrix Multiplication 8.5 Numerical Technique: Solution to Simultaneous Equations Graphical Interpretation Gauss Elimination 8.6 Problem Solving Applied: Electrical Circuit Analysis 8.7 Higher-Dimensional Arrays Summary 9. An Introduction to Pointers ENGINEERING CHALLENGE: Weather Patterns 9.1 Addresses and Pointers Address Operator Pointer Assignment Pointer Arithmetic 9.2 Pointers to Array Elements One-Dimensional Arrays Character Strings Pointers as Function Arguments 9.3 Problem Solving Applied: El Niño-Southern Oscillation Data 9.4 Dynamic Memory Allocation The new Operator Dynamically Allocated Arrays The delete Operator 9.5 Problem Solving Applied: Seismic Event Detection 9.6 Common Errors Using new and delete 9.7 Linked Data Structures Linked Lists Stacks Queue 9.8 The C++ Standard Template Library The list class The stack class The queue class 9.9 Problem Solving Applied: Concordance of a Text File Summary 10. Advanced Topics ENGINEERING CHALLENGE: Artificial Intelligence 10.1 Data Abstraction Overloading Operators The Pixel class Arithmetic Operators friend Functions Validating Objects Bitwise Operators 10.2 Building C++ Solutions with IDEs: Xcode Image Files 10.3 Binary File Input and Output Opening Binary Files Reading and Writing Binary Files 10.4 Problem Solving Applied: Color Image Processing 10.5 Recursion Factorial Function Fibonacci Sequence The BinaryTree class 10.6 Generic Programming Function Templates Class Templates 10.7 Inheritance The Rectangle class The Square Class The Cube class 10.8 virtual Methods 10.9 Problem Solving Applied: Iterated Prisoner’s Dilemma Summary Appendix A: C++ Standard Library Appendix B: ASCII Character Codes Appendix C: Using MATLAB to Plot Data from ASCII Files C++ Program to Generate a Data File ASCII Data File Generated by the C++ Program Generating a Plot with MATLAB Appendix D: References Appendix E: PRACTICE! Solutions Index