DATA ABSTRACTION AND PROBLEM SOLVING WITH C++ 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

Figure 1-3 A digital clock

Basic principles of OOP Encapsulation Inheritance Polymorphism: objects can determine appropriate operations at execution time.

Figure 1-4 A structure chart showing the hierarchy of modules

Design guidelines Use OOD and TDD to produce modular solutions Use OOD for problems that involve data Use TDD to design algorithms for an object’s 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.

visibility name: type = defaultValue UML syntax: visibility name: type = defaultValue Figure 1-5 UML diagram for the class Clock

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)