C++ Lab Manual for Computer Science : An Overview

by Boelk, Mary P.

• ISBN13: 9780201315455
• ISBN10: 0201315459
• Edition: 5th
• Format: Paperback
• Copyright: 1997-02-24
• Publisher: Addison-Wesley

Table of Contents

Introduction to the Local Computer System and the Execution of C++ Programs	1	(12)
Gaining Access to the Machine	2	(1)
High-Level Programming Languages	2	(1)
The Program Preparation Process	3	(3)
A Simple C++ Program	6	(5)
Post-Laboratory Problems	11	(2)
Data Types and the while Statement	13	(20)
Primitive Data Types	14	(1)
Variables	14	(1)
Reading and Writing Data of Primitive Types	15	(6)
Elementary Operations and the Assignment Statement	21	(7)
The while Control Statement	28	(3)
Post-Laboratory Problems	31	(2)
Data Storage and Its Implications	33	(14)
Data of Type Integer	34	(2)
Data of Type Real	36	(2)
Data of Type Character	38	(2)
Coercion	40	(5)
Post-Laboratory Problems	45	(2)
Machine Language and Its Relationship to C++	47	(12)
The Machine Simulator	48	(2)
Machine-Level Instructions	50	(3)
Self-Modifying Programs	53	(3)
Machine Language Summary	56	(1)
Post-Laboratory Problems	57	(2)
Control Statements	59	(18)
The while and do Statements	60	(2)
The if Statement	62	(2)
Boolean Expressions	64	(5)
The for Statement	69	(4)
The switch Statement	73	(2)
Post-Laboratory Problems	75	(2)
Functions	77	(16)
A Simple C++ Function	78	(4)
Passing Parameters	82	(3)
The return Statement	85	(6)
Post-Laboratory Problems	91	(2)
Global Versus Local Environments	93	(18)
Global Versus Local Variables	94	(7)
Static Variables	101	(2)
The const Type	103	(1)
Conditional Compilation	104	(5)
Post-Laboratory Problems	109	(2)
Recursion	111	(16)
Recursive Functions in C++	112	(4)
Iteration Versus Recursion	116	(5)
Function Prototypes	121	(4)
Post-Laboratory Problems	125	(2)
Arrays and Strings	127	(18)
One-Dimensional Arrays	128	(4)
Enumerated Data Types	132	(2)
Multi-Dimensional Arrays	134	(2)
Strings	136	(7)
Post-Laboratory Problems	143	(2)
Pointers	145	(14)
Fundamentals of Pointers	146	(4)
Pointer Arithmetic	150	(4)
Pointers and Arrays	154	(3)
Post-Laboratory Problems	157	(2)
Object-Oriented Programming in C++	159	(18)
Fundamentals of Classes	160	(2)
Constructors	162	(2)
Member Functions	164	(3)
Function Overloading	167	(4)
More about Member Functions	171	(4)
Post-Laboratory Problems	175	(2)
Implementing Linked Structures and Dynamic Memory Allocation	177	(14)
Dynamic Memory Allocation	178	(3)
Linked Lists	181	(3)
Object-Oriented Design	184	(3)
Friend Directive	187	(2)
Post-Laboratory Problems	189	(2)
Class Inheritance in C++	191	(16)
Fundamentals of Inheritance	192	(2)
Derived Classes	194	(3)
Constructors and Inheritance	197	(3)
Polymorphism and Virtual Functions	200	(5)
Post-Laboratory Problems	205	(2)
Binary Trees	207	(14)
Basic Tree Structure	208	(2)
Searching a Binary Tree	210	(2)
Inserting Nodes into a Binary Tree	212	(1)
Deleting Nodes from a Binary Tree	213	(6)
Post-Laboratory Problems	219	(2)
Files	221	(18)
Fundamentals of File Access	222	(3)
Sequential Files	225	(4)
Text Files	229	(4)
Command Line Arguments	233	(4)
Post-Laboratory Problems	237	(2)
Artificial Neural Networks	239	(14)
The Character Recognition Problem	240	(2)
Training Artificial Neural Networks	242	(9)
Post-Laboratory Problems	251	(2)
Heuristic Search	253	(16)
The Heuristic Search Algorithm	254	(2)
Avoiding Circular Searches	256	(4)
Finding Optimal Solutions	260	(6)
Comparing Heuristics	266	(1)
Post-Laboratory Problems	267	(2)
The Complexity of Algorithms	269	(12)
Sorting Part of a List	270	(1)
Sorting Entire Lists	271	(2)
The Quick Sort Algorithm	273	(2)
Algorithms with Exponential Complexity	275	(4)
Post-Laboratory Problems	279	(2)
Appendix A Eight-Puzzle Program	281	(8)
Appendix B Sticky Eight-Puzzle Program	289