Data Abstraction and Problem Solving with C++ Walls

Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley CHAPTER 1 Principles of Programming and Software Engineering DATA ABSTRACTION AND PROBLEM SOLVING WITH C++ WALLS AND MIRRORS Third Edition

Frank M. Carrano Janet J. Prichard Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Figure 1-1 The life cycle of software as a water wheel that can rotate from one phase to any other phase

Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Figure 1-2 The details of the sorting algorithm are hidden from other parts of the solution Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Figure 1-3 A digital clock

Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Basic principles of OOP Encapsulation Inheritance Polymorphism: objects can determine appropriate operations at execution time. Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley

Figure 1-4 A structure chart showing the hierarchy of modules Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Design guidelines Use OOD and TDD to produce modular solutions Use OOD for problems that involve data Use TDD to design algorithms for an objects

operations Consider TDD to solve problems that emphasize algorithms over data. Focus on what, not how, when designing ADTs and algorithms. Consider incorporating existing software into your design. Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley

UML syntax: visibility name: type = defaultValue Figure 1-5 UML diagram for the class Clock Data Abstraction and Problem Solving with C++ Walls and Mirrors, Third Edition, Frank M. Carrano and Janet J. Prichard 2002 Addison Wesley Key issues in programming

Modularity Modifiability Ease of use Fail-safe programming Style (use functions, private members, avoid

global, error handling, readability, documentation) Debugging (debugger, profiler, assert, trace files)