Fundamentals of Computer Science using Java

Contents......Page 9
CHAPTER 1 Computing Fundamentals......Page 16
From Counting to Computing......Page 18
The Modern Era......Page 19
Generations of Computers......Page 21
Computer Hardware......Page 23
1.3 Data Representation......Page 26
System Software......Page 28
Software Development Environments......Page 29
Software Engineering......Page 30
Programming Languages......Page 32
Program Preparation......Page 35
1.6 Social Issues......Page 36
Review Questions......Page 40
Exercises......Page 41
CHAPTER 2 Java Programs......Page 43
Java: Platform Independent......Page 44
Drawing a Square......Page 45
Java Syntax......Page 47
2.2 Turtle Graphics......Page 50
2.3 Classes......Page 52
Constructors......Page 53
Fields......Page 54
Statements......Page 55
2.4 Looping—The Countable Repetition Pattern......Page 56
Drawing a Hexagon......Page 58
Case Study: Drawing Eight Squares......Page 60
2.5 Execution of Java Programs......Page 63
Summary......Page 64
Review Questions......Page 65
Exercises......Page 67
CHAPTER 3 Computations......Page 69
Numeric Types......Page 70
Numeric Literals......Page 71
Basic Java Operators......Page 72
Order of Operations......Page 73
Computing Pay—An Example......Page 74
Modes of Arithmetic and Conversion......Page 77
Centering the Square—An Example......Page 78
Declaring a Variable......Page 81
3.4 Assignment Statement......Page 82
Assignment Compatibility......Page 83
Pay Calculation Revisited......Page 85
Memory Model......Page 86
Case Study: Plotting a Function......Page 88
Scaling the Hexagon......Page 91
Summary......Page 95
Review Questions......Page 96
Exercises......Page 97
CHAPTER 4 Methods......Page 99
4.1 Methods and Abstraction......Page 100
4.2 Simple Methods......Page 101
Eight Squares Revisited......Page 103
Drawing a Scene—An Example......Page 107
4.3 Methods with Parameters......Page 110
Formal and Actual Parameters......Page 112
Drawing Nested Squares—An Example......Page 113
Drawing a Beach Umbrella—An Example......Page 118
Drawing Rectangles—An Example......Page 120
The return Statement......Page 123
Function Plot Revisited......Page 124
Case Study: Scaling the Plot to Fit the Window......Page 127
4.5 Testing and Debugging with Methods......Page 130
Scope Rules Illustrated......Page 132
Java Visibility Rules......Page 133
Summary......Page 135
Review Questions......Page 136
Exercises......Page 138
CHAPTER 5 Input and Output......Page 142
5.1 Streams......Page 143
The BasicIO Package......Page 144
5.2 Output......Page 145
Example—Generating a Table of Squares......Page 146
Example—Formatting the Table......Page 148
Example—Generating a Compound Interest Table......Page 151
SimpleDataOutput Summary......Page 154
5.3 Input......Page 156
Example—Compound Interest Table Revisited......Page 157
Example—Averaging Marks......Page 160
Case Study: Generating a Marks Report......Page 163
SimpleDataInput Summary......Page 168
Review Questions......Page 170
Exercises......Page 172
CHAPTER 6 Control Structures......Page 176
6.1 The while Statement......Page 177
Example—Filling a Packing Box......Page 178
Example—Finding Roots of an Equation......Page 183
6.2 The Break Statement......Page 187
Example—Class Average Revisited......Page 189
6.3 The if Statement......Page 193
Example—The Dean’s List......Page 195
Example—Determining Highest and Lowest Mark......Page 199
Example—Counting Pass and Fail......Page 203
Example—Tallying Grades......Page 207
6.4 The for Statement......Page 211
Example—Compound Interest, One More Time......Page 212
The continue Statement......Page 215
The do Statement......Page 216
The switch Statement......Page 217
6.6 Testing and Debugging with Control Structures......Page 219
Summary......Page 220
Review Questions......Page 221
Exercises......Page 224
CHAPTER 7 Primitive Types......Page 227
7.1 The boolean Type......Page 228
Boolean Expressions......Page 229
Case Study: Playing Evens-Odds......Page 236
Coding Schemes......Page 240
char Expressions......Page 241
Example—Converting Uppercase to Lowercase......Page 243
The Character Class......Page 246
Case Study: Counting Words......Page 247
Summary......Page 252
Review Questions......Page 253
Exercises......Page 254
CHAPTER 8 Classes......Page 260
8.1 Classes Revisited......Page 261
8.2 Class Behavior......Page 262
Case Study: Payroll System......Page 263
8.4 Information Hiding......Page 276
Accessor and Updater Methods......Page 277
Code Reuse......Page 278
Generalization of I/O Streams......Page 279
Review Questions......Page 281
Exercises......Page 283
CHAPTER 9 Software Development......Page 285
9.1 The Development Process......Page 286
Case Study: A Grade Report System......Page 289
Review Questions......Page 320
Exercises......Page 322
CHAPTER 10 Strings......Page 327
10.1 String Objects......Page 328
10.2 String I/O......Page 330
10.3 The String Class......Page 334
Example—Detecting Palindromes......Page 335
Other String Methods......Page 338
Example—Formatting a Name......Page 339
Delimeters......Page 342
Example—Analyzing Text......Page 344
Summary......Page 346
Review Questions......Page 347
Exercises......Page 348
CHAPTER 11 Arrays......Page 350
Declaration......Page 351
Array Operations......Page 352
Subscripting......Page 353
Processing Right-sized Arrays......Page 355
Processing Variable-sized Arrays......Page 359
Examples......Page 365
11.4 Random Processing of Arrays......Page 369
11.5 Processing String Data as Array of char......Page 372
Case Study: Grade-Reporting System Revisited......Page 374
Example—University Enrollment Report......Page 384
Processing Two-dimensional Arrays......Page 386
Review Questions......Page 393
Exercises......Page 395
APPENDIX A: Instruction Processing......Page 399
APPENDIX B: Java Syntax......Page 404
APPENDIX C: Programming Patterns......Page 421
A......Page 446
B......Page 449
C......Page 450
D......Page 453
E......Page 455
F......Page 457
G......Page 458
I......Page 459
L......Page 462
M......Page 464
N......Page 466
O......Page 467
P......Page 468
R......Page 471
S......Page 472
T......Page 476
V......Page 478
Z......Page 480
APPENDIX E: Custom Packages......Page 481
APPENDIX F: Answers to Review Questions......Page 504
APPENDIX G: Additional Reading......Page 506
A......Page 508
C......Page 510
D......Page 512
E......Page 513
G......Page 515
I......Page 516
J......Page 517
L......Page 518
M......Page 519
O......Page 520
P......Page 521
R......Page 522
S......Page 523
T......Page 526
W......Page 527
Z......Page 528