C++ Program Design : An Introduction to Programming and Object-Oriented Design

by Cohoon, James P.

• ISBN13: 9780070121355
• ISBN10: 0070121354
• Additional ISBN(s): 9780072362251
• Edition: 1st
• Format: Paperback
• Copyright: 1999-01-01
• Publisher: MCGRAW HILL BOOK COMPANY
• More Book Details

Summary

Provides an in-depth coverage of all materials that an introductory course needs, including important additions to the C++ language. Paper.

Table of Contents

Preface	v
Foreword	xxix
Computing and the object-oriented design methodology	1	(46)
Basic computing terminology	2	(15)
Computing units of measure	2	(1)
Computer organization	3	(10)
Programming	13	(4)
Software	17	(8)
System software	18	(3)
Application software	21	(4)
Engineering software	25	(6)
Software engineering principles	27	(4)
Object-oriented design	31	(8)
Object-oriented programming	34	(5)
Points to remember	39	(3)
To delve further	42	(1)
Exercises	43	(4)
C++:the fundamentals	47	(54)
Program organization	48	(1)
A first program	48	(2)
A second program	50	(2)
Comments	52	(2)
Assigning a value	54	(2)
Fundamental C++ objects	56	(4)
Integer object types	56	(1)
Character object types	57	(2)
Floating-point object types	59	(1)
Constants	60	(8)
String and character constants	60	(3)
Integer constants	63	(2)
Floating-point constants	65	(3)
Names	68	(4)
Keywords	69	(1)
Identifiers	70	(2)
Definitions	72	(3)
Expressions	75	(11)
Simple expressions	76	(1)
Binary arithmetic operations	76	(5)
Unary arithmetic operations	81	(1)
Area of a circle	81	(1)
Mixed-mode expressions	82	(1)
Precedence	83	(2)
Associativity	85	(1)
Output statements	86	(3)
Computing average velocity	89	(3)
Points to remember	92	(3)
Exercises	95	(6)
Modifying objects	101	(46)
Assignment	102	(4)
Assignment conversions	104	(1)
Assignment precedence and associativity	105	(1)
Const definitions	106	(1)
Input statements	107	(2)
Computing the number of molecules in a hydrocarbon	109	(3)
Compound assignment	112	(2)
Increment and decrement	114	(2)
Estimating yearly savings of change	116	(2)
The string class	118	(7)
EzWindows	125	(5)
Class Simple Window	125	(2)
Class RectangleShape	127	(3)
Mowing lawns	130	(5)
Points to remember	135	(6)
Exercises	141	(6)
Control constructs	147	(70)
Boolean algebra	148	(2)
Truth tables	148	(1)
Logical expressions	149	(1)
A Boolean type	150	(6)
Boolean operators	151	(1)
Relational operators	152	(2)
Operator precedence revisited	154	(1)
Short-circuit evaluation	155	(1)
Conditional execution using the if statement	156	(9)
The if-else statement	159	(4)
Sorting three numbers	163	(2)
Conditional execution using the switch statement	165	(3)
Computing a requested expression	168	(1)
Validating a date	169	(7)
Iteration using the while statement	176	(7)
Simple string and character processing	183	(8)
Iteration using the for construct	191	(7)
Simple data visualization	198	(2)
Solving the lazy hobo riddle	200	(2)
Iteration using the do construct	202	(1)
Points to remember	203	(4)
Exercises	207	(10)
Function usage basics and libraries	217	(48)
Function basics	218	(9)
Interface specification	219	(3)
Function prototyping	222	(1)
Invocation and flow of control	223	(4)
The preprocessor	227	(4)
Macro definitions	228	(1)
Conditional compilation	228	(1)
File inclusion directives	229	(2)
Using software libraries	231	(2)
The iostream library	233	(4)
Standard streams	234	(1)
Standard error stream objects	235	(1)
The iostream manipulators	235	(2)
The iomanip library	237	(7)
The fstream library	244	(6)
The math library	250	(4)
Displaying a table of function values	251	(3)
Library ctype	254	(1)
The assert macros	254	(2)
Points to remember	256	(4)
To delve further	260	(1)
Exercises	260	(5)
Programmer-defined functions	265	(46)
Basics	266	(4)
Function definition syntax	267	(1)
Invocation and flow of control	268	(2)
A tasty problem	270	(5)
Some useful functions	275	(3)
Integrating a quadratic polynomial	278	(2)
The local scope	280	(4)
Local scope rules	281	(1)
Name reuse with objects	282	(2)
The global scope	284	(2)
Scope rules and name reuse with global objects	284	(2)
Initialization of global objects	286	(1)
Displaying a price-interval chart	286	(9)
Recursive functions	295	(5)
Points to remember	300	(3)
Exercises	303	(8)
Advanced parameter passing	311	(52)
Reference parameters	312	(8)
Passing objects by reference	320	(3)
Validating telephone access codes	323	(3)
Constant parameters	326	(2)
Default parameters	328	(2)
Casting of function parameters	330	(1)
Function overloading	331	(2)
Random numbers	333	(6)
A factory automation trainer	339	(9)
To delve further	348	(1)
Points to remember	349	(2)
Exercises	351	(12)
The class construct and object-oriented design	363	(38)
Introducing a programmer-defined data type	364	(2)
The RectangleShape class	366	(8)
Public and private access	371	(3)
Using the RectangleShape class	374	(3)
Constructors	377	(2)
Building a kaleidoscope	379	(5)
Object-oriented analysis and design	384	(7)
Points to remember	391	(4)
To delve further	395	(1)
Exercises	396	(5)
Implementing abstract data types	401	(64)
Introducing abstract data types	402	(1)
Rational ADT basics	402	(7)
A client program using the rational library	405	(4)
Rational class interface description	409	(8)
Access restrictions	410	(1)
Constructor member functions	411	(1)
Facilitator member functions	411	(3)
Inspector member functions	414	(1)
Mutator member functions	414	(1)
Data members	414	(1)
Overloaded operators	415	(2)
Implementing the rational class	417	(8)
Constructor definitions	418	(1)
Inspector definitions	419	(1)
Mutator definitions	419	(2)
Arithmetic facilitator definitions	421	(1)
Stream insertion and extraction facilitator definitions	422	(1)
Auxiliary arithmetic operator definitions	423	(1)
Auxiliary stream operator definitions	424	(1)
Copy construction, member assignment, and destruction	425	(4)
An ADT for pseudorandom integers	429	(8)
RandomInt implementation	433	(4)
Red-yellow-green game	437	(19)
Abstraction and interface	437	(7)
Implementation of the class Element	444	(1)
Implementation of the class Guess	445	(2)
Implementation of the class Response	447	(2)
Implementation of the class RYG	449	(7)
Points to remember	456	(2)
Exercises	458	(7)
Lists	465	(92)
Named collections	466	(1)
One-dimensional arrays	466	(9)
Array initialization	468	(1)
Constant arrays	469	(1)
Simple array processing	470	(5)
Character string arrays	475	(2)
Arrays as parameters	477	(3)
Sorting	480	(6)
The InsertionSort() method	482	(3)
Quality of InsertionSort()	485	(1)
Container classes	486	(2)
Class vector	488	(14)
Randomly accessing a vector's elements	491	(2)
Sequential access methods	493	(5)
Passing a vector	498	(4)
QuickSort	502	(6)
Binary searching	508	(2)
String class revisited	510	(2)
Find that word---exploring a two-dimensional list	512	(4)
Maze runner	516	(25)
Class maze specification	520	(2)
Class wanderer specification	522	(3)
Maze class implementation	525	(3)
Wanderer class implementation	528	(2)
Path representation	530	(2)
Display representation	532	(3)
Control program	535	(3)
Implementing the right-hand maze walking strategy	538	(3)
Multidimensional arrays	541	(4)
Matrices	543	(2)
Points to remember	545	(4)
Exercises	549	(8)
The EzWindows API: a detailed examination	557	(50)
Application programmer interfaces	558	(1)
A simple window class	559	(9)
Event-based programming	559	(1)
Simple Window coordinate system	560	(3)
Hello EzWindows	563	(3)
EzWindows API mechanics	566	(2)
The bitmap class	568	(3)
Mouse events	571	(5)
Bitmaps and mouse events	576	(1)
Timer events	577	(5)
Alert messages	582	(1)
Simon says	583	(16)
Points to remember	599	(1)
Exercises	600	(7)
Pointers and dynamic memory	607	(52)
Lvalues and rvalues	608	(1)
Pointer basics	608	(9)
Addressing and indirection	610	(4)
Pointers to pointers	614	(1)
Pointers as parameters	615	(2)
Constant pointers and pointers to constants	617	(2)
Arrays and pointers	619	(3)
Character string processing	622	(4)
Program command-line parameters	626	(2)
Pointers to functions	628	(3)
Dynamic objects	631	(7)
A simple ADT for representing lists of integer values	638	(9)
IntList specification	639	(3)
IntList constructor implementation	642	(2)
IntList destructor implementation	644	(1)
Subscript implementation	645	(1)
IntList member assignment and the this pointer	645	(2)
Overloading the insertion operator for IntList objects	647	(1)
Points to remember	647	(4)
Exercises	651	(8)
Inheritance	659	(52)
Object-oriented design using inheritance	660	(1)
Reuse via inheritance	661	(2)
A hierarchy of shapes	663	(14)
Declaring a derived class	666	(4)
Implementing a derived class	670	(7)
Protected members and inheritance	677	(4)
Controlling inheritance	681	(2)
Public inheritance	681	(1)
Private inheritance	681	(1)
Protected inheritance	682	(1)
Multiple inheritance	683	(7)
A prettier kaleidoscope	690	(14)
Points to remember	704	(2)
Exercises	706	(5)
Templates and polymorphism	711	(56)
Generic actions and types	712	(1)
Function templates	712	(3)
Class templates	715	(1)
A simple list class using a class template	716	(9)
Specification	718	(3)
Implementation	721	(4)
Sequential lists	725	(23)
SeqItem class template	726	(3)
SeqList member function basics	729	(3)
Member function display()	732	(1)
Adding an element	733	(4)
Removing an element	737	(2)
Removing all elements	739	(1)
A small program using SeqList template class	740	(1)
A SeqList iterator class	741	(3)
Implementation of the SeqIterator iterator class	744	(4)
Polymorphism	748	(2)
Virtual function nuances	750	(4)
Abstract base classes	754	(3)
Virtual multiple inheritance	757	(2)
Points to remember	759	(2)
Exercises	761	(6)
Software project---bug hunt!	767	(26)
Bug hunt	768	(1)
Base class Bug	768	(15)
Derived class SlowBug	777	(3)
Derived class FastBug	780	(3)
Class GameController	783	(4)
Bug hunt	787	(1)
Points to remember	788	(2)
Exercises	790	(3)
Appendix A Tables	793	(4)
A.1 ASCII character set	794	(1)
A.2 Operator precedence	795	(2)
Appendix B: Standard libraries	797	(10)
B.1 Library naming and access	798	(1)
B.2 Iostream library	798	(2)
B.3 Stdlib library	800	(1)
B.4 Time library	800	(1)
B.5 Cstring library	801	(2)
B.6 Algorithm library	803	(4)
Appendix C Standard classes	807	(10)
C.1 Container classes	808	(5)
C.1.1 Container vector	809	(3)
C.1.2 Container list	812	(1)
C.1.3 Container deque	812	(1)
C.1.4 Adapter container priority_queue	812	(1)
C.1.5 Adapter container queue	812	(1)
C.1.6 Adapter container stack	812	(1)
C.1.7 Associative container map	813	(1)
C.1.8 Associative container set	813	(1)
C.2 Class string	813	(4)
C.2.1 String member functions	813	(2)
C.2.2 String auxiliary functions	815	(2)
Appendix D Advanced topics	817	(16)
D.1 Namespaces	818	(5)
D.1.1 Definitions	818	(3)
D.1.2 Using namespaces	821	(2)
D.2 Exception handling	823	(7)
D.2.1 Basics	823	(4)
D.2.2 Generic exception catching	827	(1)
D.2.3 Specifying possible exceptions	828	(1)
D.2.4 Catching dynamic allocation exceptions	829	(1)
D.2.5 Legacy code	830	(1)
D.3 Friends	830	(3)
D.3.1 An alternative Rational implementation	831	(2)
Appendix E EzWindows API reference manual	833	(18)
E.1 Enumerated types	834	(1)
E.2 Coordinate system	834	(2)
E.3 Class SimpleWindow	836	(3)
E.4 Class WindowObject	839	(1)
E.5 Class RaySegment	840	(2)
E.6 Class Shape	842	(1)
E.7 Class EllipseShape	842	(1)
E.8 Class CircleShape	843	(1)
E.9 Class RectangleShape	844	(1)
E.10 Class TriangleShape	845	(1)
E.11 Class SquareShape	846	(1)
E.12 Class Label	846	(2)
E.13 Class BitMap	848	(1)
E.14 Class RandomInt	849	(1)
E.15 Miscellaneous functions	850	(1)
Appendix F Projects and makefile	851	(22)
F.1 Project and makefile fundamentals	852	(1)
F.2 Borland C++ IDE	852	(9)
F.2.1 Creating a project file	854	(2)
F.2.2 Adding source files to the project	856	(2)
F.2.3 Setting project options	858	(1)
F.2.4 Editing, compiling, and linking	859	(1)
F.2.5 Saving a project file	860	(1)
F.2.6 Executing an EzWindows application	860	(1)
F.3 Microsoft Visual C++ IDE	861	(7)
F.3.1 Creating a workspace	862	(1)
F.3.2 Adding source files to the project	863	(2)
F.3.3 Setting project options	865	(1)
F.3.4 Editing, compiling, and linking	866	(1)
F.3.5 Saving a project file	867	(1)
F.3.6 Executing an EzWindows application	867	(1)
F.4 UNIX Makefiles	868	(5)
F.4.1 Executing an EzWindows application	872	(1)
Index	873