Published by Pearson (September 18, 2014) © 2015
Maureen Sprankle | Jim HubbardPreface vii
UNIT ONE INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING, 1
Chapter 1 General Problem-Solving Concepts 3
Problem Solving in Everyday Life 3
Types of Problems 5
Problem Solving with Computers 6
Difficulties with Problem Solving 6
Summary 7
New Terms 7
Questions 7
Problems 8
Chapter 2 Beginning Problem-Solving Concepts for the Computer 11
Constants and Variables 13
Data Types 16
How the Computer Stores Data 20
Functions 21
Operators 23
Expressions and Equations 27
Summary 34
New Terms 35
Questions 35
Problems 37
Chapter 3 Planning Your Solution 41
Communicating with the Computer 42
Organizing the Solution 43
Introduction to UML (Unified Modeling Language) 55
Using the Tools 59
Testing the Solution 61
Coding the Solution 61
Software Development Cycle 62
Summary 62
New Terms 63
Questions 63
Problems 63
UNIT ONE Supplementary Exercises, 65
UNIT TWO LOGIC STRUCTURES, 69
Chapter 4 An Introduction to Programming Structure 71
Pointers for Structuring a Solution 72
The Modules and Their Functions 74
Cohesion and Coupling 75
Local and Global Variables 77
Parameters 79
Return Values 84
Variable Names and the Data Dictionary 85
The Three Logic Structures 85
Summary 86
New Terms 86
Questions 87
Problems 87
Chapter 5 Problem Solving with the Sequential Logic Structure 89
Algorithm Instructions, Flowchart Symbols 89
The Sequential Logic Structure 92
Solution Development 94
Summary 101
Questions 102
Problems 102
Chapter 6 Problem Solving with Decisions 105
The Decision Logic Structure 106
Multiple If/Then/Else Instructions 108
Using Straight-Through Logic 110
Using Positive Logic 111
Using Negative Logic 115
Logic Conversion 117
Which Decision Logic? 120
Decision Tables 120
Putting It All Together 127
The Case Logic Structure 135
Codes 137
Putting It All Together 138
Another Putting It All Together 140
Summary 141
New Terms 142
Questions 142
Problems 143
Chapter 7 Problem Solving with Loops 149
The Loop Logic Structure 150
lncrementing 151
Accumulating 151
While/WhileEnd 152
Putting It All Together 154
Repeat/Until 154
Putting It All Together 157
Automatic-Counter Loop 159
Putting It All Together 163
Nested Loops 163
Indicators 166
Algorithm Instructions and Flowchart Symbols 167
Recursion 169
Summary 169
New Terms 174
Questions 174
Problems 174
UNIT TWO Supplementary Exercises, 177
UNIT THREE DATA STRUCTURES, 179
Chapter 8 Processing Arrays 181
Arrays 182
One-Dimensional Arrays 184
Putting It All Together 189
Two-Dimensional Arrays 191
Putting It All Together 199
Multidimensional Arrays 208
Table Look-Up Technique 209
The Pointer Technique 213
Putting It All Together 226
Summary 235
New Terms 235
Questions 235
Problems 236
Chapter 9 Sorting, Stacks, and Queues 239
Sorting Techniques 240
Stacks 247
Queues 248
Summary 252
New Terms 252
Questions 252
Problems 253
Chapter 10 File Concepts 255
Beginning File Concepts 256
Records as a Data Structure 256
Primary and Secondary Keys 256
Algorithm Instructions and Flowchart Symbols 256
Systems Flowcharts 259
Designing Records 259
Summary 263
New Terms 263
Questions 263
Problems 263