图书简介

1: Software Engineering and Computer Programming; Software Engineering and Computer Science; The Software \"Life-Cycle\"; Why C++?; 2: Designing Software: Two Approaches; Why Design?; Top-Down Design; The Object Alternative; Which method is Better, TDD or OOD?; 3: Software Reliability; Riss of Faulty Software; Testing; Applying Program Correctness Techniques; 4: Abstract Data Types, Classes and Objects; Problem: Computing with Time; Describing Data Types; ADT Implementation and Code Reuse; Information Hiding, Encapsulation, and Views; Creating Encapsulated ADT’s Using the C++ Class; Using Standard C++ Class Libraries; ADT’s, Objects, and Object-Oriented Programming; 5: Efficiency; Selecting Good Algorithms; The Many Faces of Program Efficiency; Algorithms for Searching; Analysis of some Simple Sorting Algorithms; 6: Recursion; Solving Problems with Recursion; Recursive Definitions; Applying Recursion to Sorting and Searching Problems; How is Recursion implemented?; 7: Lists; Problem: A Membership Management Program; The List ADT; Implementing Lists; The Inorder List ADT; Variations on a Linked List; A Dynamic Linear List; The Membership Management Program Revisited; 8: Stacks; Problem: Robot Navigation; The Stack ADT; Implementing the Stack 1: Array; Creating Generic Classes with Templates; Implementing the Stack 2: Dynamic List; Applications of the Stack ADT; The Robot Navigation Problem Solved; 9: Queue; Problem: Computer Network Performance; The Queue ADT; Implementing a Queue 1: Array; Implementing a Queue 2: Dynamic List; Simulation: modelling a computer network; 10: Tables; A Data Structure to Support Retrieval by Key; Implementing a Table; Hash Tables for Fast Retrieval; Using Tables; 11: Trees; Introducing Trees; Building a Binary Tree; Tree Traversal; Binary Search Trees; Reuse Through Inheritance: A Hierarchy of Trees; Performance of Binary Trees; 12: Graphs; Example: Keeping Track of Course Prerequisites; Basic Graph Concepts and Terminology; Creating Graph ADT’s; Implementing and Using Adjacency List Graphs; Implementing and Using Adjacency Matrix Graphs; Appendix A: A Brief Review of C++; Appendix B: C++ for the Pascal Programmer; Appendix C: C++ for the C Programmer

Trade Policy 买家须知